[BOJ] 17298

less than 1 minute read

오큰수

17298번 https://www.acmicpc.net/problem/17298

입력받음과 동시에 스택으로 처리하여 O(N)으로 해결 가능합니다.
Ai가 스택의 top이 가리키는 원소보다 크다면 스택이 비거나 top이 가리키는 원소보다 작거나 같아질 때까지 nge를 Ai로 처리해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/17298.cpp

Categories:

Updated:

Leave a comment