[20251112] PGM / LV2 / 뒤에 있는 큰 수 / 이인희

[LiiNi-coder]

🧷 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/154539

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 수열이 주어지고, 각 수열마다의 큰수를 넣어서 리턴. 큰수는 해당 위치에서 뒤에있는 큰 수 중 가장 가까운 수를 말함.

🔍 풀이 방법

• O(n)으로 끝내기 위해 큰수 계산이 필요한것들을 저장하며, 가장 위에것을 토대로 계산이 필요 -> 스택 사용

⏳ 회고

• 이러한 문제에서 스택을 쓰는 것을 알아내는데에 시간이 꽤걸림