[20250802] BOJ / G4 / 오큰수 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수열이 주어졌을 때 어떤 위치의 수보다 오른쪽에 있으면서 그 수보다 큰 수중 가장 왼쪽에 있는 수를 오큰수라고 합니다.
각 수의 오큰수를 모두 출력하는 문제입니다.

🔍 풀이 방법

스택을 이용하여 풀었습니다.
큰 값을 찾을 때 까지 pop을 하고
스택이 빈 경우에는 -1을 입력했습니다.

⏳ 회고

얼마전에 스택, 자료구조를 이용한 문제를 풀었던것 같은데 그 기억이 도움이 되었습니다.