[20251031] BOJ / G5 / 다이어트 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

정수로 이루어진 배열 numbers가 있습니다. 배열 의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수를 뒷 큰수라고 합니다.
정수 배열 numbers가 매개변수로 주어질 때, 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 return 하도록 solution 함수를 완성해주세요. 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담습니다.

🔍 풀이 방법

결국 뒤에서부터 stack에 수를 계속 넣어놓으면 된다.
스택 맨위와 현재 값을 비교해서, 스택의 값이 더 크다면 답 배열에 스택의 값을 쓰고, 아니라면 스택을 pop하는 식으로 진행하면 끝!

⏳ 회고