[BOJ] #1668 - 트로피 진열

1668번: 트로피 진열

 

 

** 문제 유형

• 순차 탐색

 

** 풀이

1. 트로피의 개수 N이 최대 50이므로, 단순히 구현하면 됨

 

def ascending(array): # 오름차순으로 존재하는 원소의 개수 계산
    now = array[0]
    result = 1
    for i in range(1, len(array)):
        if now < array[i]:
            result += 1
            now = array[i]
    return result

---

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

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

print(ascending(array))
array.reverse()
print(ascending(array))