ALGORITHM/PYTHON

백준 BAEKJOON 28014번 첨탑 밀어서 부수기 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 28014번 첨탑 밀어서 부수기 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

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

 

 

 

 

 

 

<풀이>

for문을 통해 i번째 인덱스와 i+1 인덱스를 비교해 가면서 풀었다.

처음엔 무조건 첨탑을 밀어야하니 result=1을 주고 시작했다.

i번째 인덱스가 i+1 보다 작거나 같으면 result에 +1 해줬다.

 

 

 

 

 

 

<코드>

N = int(input())
H = list(map(int, input().split()))
result = 1

for i in range(N-1):
    if H[i] <= H[i+1]:
        result += 1

print(result)

 

 

 

 

 

반응형