[백준 1668] 트로피 진열

0. 제목

• 백준 1668 트로피 진열
• BOJ 1668 트로피 진열
• Python 1668 트로피 진열

---

1. 문제

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

1668번: 트로피 진열

---

2. 풀이

• 첫번째 원소부터 탐색을 시작한다. 탐색을 하다가 현재 위치의 원소보다 큰 원소가 나오면 보이는 갯수를 1 증가시킨다. 최대값을 큰 원소로 갱신시킨다.
• 오른쪽에서 봤을 때의 개수를 알기 위해서는 reverse()를 이용하여 배열을 역순으로 만든 후 함수에 인자로 넣어주면 된다.

---

3. 코드

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))