[20251222] BOJ / G4 / 오큰수 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수열이 주어지고, 특정 수의 오큰수란, 해당 수의 오른쪽 있는 숫자 중에서 특정숫자보다 크면서 가장 가까이 있는 것을 말하는데, 수열의 각 원소마다의 오큰수를 모두 출력

🔍 풀이 방법

• stack

⏳ 회고

• 약간 N탐색하면서 오른쪽에있는 부분중에서 어떤걸 계속 구해나간다는것은 stack을 의심하자