[알고리즘] 백준 1668 트로피진열

 

def display(arr):
    count = 1
    now = arr[0]
    for i in range(1,len(arr)):
        if now < arr[i]:
            count += 1
            now = arr[i]
    return count

n = int(input())
arr = []

for _ in range(n):
    arr.append(int(input()))

print(display(arr))
arr.reverse()
print(display(arr))

발생 가능한 모든 경우의 수 생각하기!!
ex) 1 2 7 3 9 1 -> 4 2