[20260207] PGM / LV2 / 뒤에 있는 큰 수 찾기 / 강신지

[ksinji]

🧷 문제 링크

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

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

정수 배열 numbers가 주어질 때, 각 원소에 대해 자기보다 오른쪽에 있으면서 처음으로 더 큰 수를 찾아 배열을 만들어라.
조건을 만족하는 수가 없다면 -1을 넣을 것.

🔍 풀이 방법

왼쪽부터 배열을 순회하면서 아직 뒤에 있는 큰 수를 찾지 못한 인덱스를 스택에 저장한다.
현재 값이 스택 top 인덱스의 값보다 크다면, 해당 인덱스의 뒤 큰 수는 현재 값이므로 답을 갱신하고 pop한다.
끝까지 순회한 뒤에도 스택에 남은 인덱스들은 오른쪽에 더 큰 수가 없으므로 -1로 처리한다.

⏳ 회고