문제
접근
스택을 활용하면 간단하다.
오른쪽에서 본다고 했으니 배열의 끝에서부터 숫자를 하나씩 꺼낸다.
현재까지 꺼낸 값들 중 max값을 계속 업데이트하며,
현재 max보다 크다면 정답에 +1을 해준다.
코드
- 파이썬 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import sys
input = sys.stdin.readline
n = int(input())
arr = [int(input()) for _ in range(n)]
ans = 0
nowMax = 0
while arr:
item = arr.pop()
if item > nowMax:
nowMax = item
ans+=1
print(ans)