[백준/파이썬] 1668번

백준 1668번

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

코드

import sys
n = int(input())
trophy = []
left = 0
right = 0
left_height = 0
right_height = 0
for _ in range(n):
    trophy.append(int(sys.stdin.readline().rstrip('\n')))


for i in range(n):
    if trophy[i] > left_height :
        left += 1
        left_height = trophy[i]
    if trophy[-1-i] > right_height:
        right += 1
        right_height = trophy[-1-i]

print(left)
print(right)

풀이

왼쪽에서 보이는 트로피의 경우, 입력받은 순서대로 값을 구하면 됩니다.
오른쪽에서 보이는 트로피의 경우, 왼쪽과 반대로 구하면 되므로 맨 마지막에 입력받은 순서대로 구하면 됩니다.
두 경우 모두 최대 높이가 바뀔때마다 값을 1씩 더해주면 됩니다.