반응형

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.


1. [백준] 백준 28014번 첨탑 밀어서 부수기 파이썬(Python)

1) 문제번호 : 28014

 

2) 문제 출처

https://www.acmicpc.net/problem/28014

 

28014번: 첨탑 밀어서 부수기

첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다. 입력으로 주어지는 모든 수는 정

www.acmicpc.net

 

2. 풀이

- 값을 입력 받고, N번째가 N+1번째보다 값이 큰 경우에는 넘어가고, N번째가 N+1번째의 값보다 작으면 벽을 미는 횟수를 증가시킨다.

- 첫 번째로 시작하는 벽은 밀었다는 가정 하에 진행한다.

 

3. 소스 코드

N = int(input())
top = list(map(int, input().split()))

cnt = 1

for i in range(len(top)-1) : 
    if top[i] > top[i+1] :
        continue
    else : 
        cnt += 1
    
print(cnt)

 

반응형
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기