막대기_백준17608

 

<문제>

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

 

 

<풀이>

import sys
input = sys.stdin.readline

N = int(input())
arr = []
for _ in range(N):
    arr.append(int(input()))

min_value = -1
answer = 0

while arr:
    x = arr.pop()
    if x > min_value:
        answer += 1
        min_value = x

print(answer)

 

- arr에 일단 input을 다 모아준다

- 최소값을 init하고 arr의 마지막 값들을 비교해서 큰값을 다시 최소값으로 변경