[백준/python] 17608 막대기

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

17608번: 막대기

문제해석

초등학교 수학 시간에 배운 위치에 따라 바라보는 막대의 높이 설정하는 방법이다.

소스코드

import sys

input = sys.stdin.readline

cnt = 0
start = 0
n = int(input())
li1 = list()
for i in range(n):
    inf = int(input())
    li1.append(inf)

for i in range(1, n + 1):
    target = li1[-i]
    if target > start:
        cnt += 1
        start = target

print(cnt)

풀이법

반복문을 이용해 숫자를 입력받았다. 이후 보는 방향과 가장 가까운 막대기(=사진 오른쪽) 부터 반복문을 이용해 리스트 안에 있는 값보다 크면 li1 리스트에 입력한 뒤 cnt값을 증가시켰다.