[BOJ] 17298
오큰수
17298번 https://www.acmicpc.net/problem/17298
입력받음과 동시에 스택으로 처리하여 O(N)으로 해결 가능합니다.
Ai가 스택의 top이 가리키는 원소보다 크다면 스택이 비거나 top이 가리키는 원소보다 작거나 같아질 때까지 nge를 Ai로 처리해주면 됩니다.
17298번 https://www.acmicpc.net/problem/17298
입력받음과 동시에 스택으로 처리하여 O(N)으로 해결 가능합니다.
Ai가 스택의 top이 가리키는 원소보다 크다면 스택이 비거나 top이 가리키는 원소보다 작거나 같아질 때까지 nge를 Ai로 처리해주면 됩니다.
Leave a comment