728x90
반응형
백준 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)
728x90
반응형
'ALGORITHM > PYTHON' 카테고리의 다른 글
백준 BAEKJOON 28214번 크림빵 [PYTHON/파이썬] (0) | 2023.07.26 |
---|---|
백준 BAEKJOON 28352번 10! [PYTHON/파이썬] (0) | 2023.07.20 |
백준 BAEKJOON 28290번 안밖? 밖안? 계단? 역계단? [PYTHON/파이썬] (0) | 2023.07.11 |
백준 BAEKJOON 28289번 과 조사하기 [PYTHON/파이썬] (0) | 2023.07.10 |
백준 BAEKJOON 17502번 클레어와 팰린드롬 [PYTHON/파이썬] (0) | 2023.07.05 |