❓ Problem

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

🤔 How

solve 코드는 리팩토링 과정을통해 간소화 되어있으며 Stack 문제로 보고 풀었다.

• stack 에는 numbers의 원소의 인덱스들이 들어간다.

• while 문에서는 stack의 마지막 인덱스의 value와 numbers[i] 값과 비교하여 pop해줌으로써 뒤큰수가 없는 인덱스가 남도록한다.

• 마지막으로 stack 에 남아있는 인덱스들은 뒤큰수가 없는 원소들이므로 해당 인덱스자리에는 -1로 채워 넣음으로 최종적으로는 answer 배열을 반환한다.

❗ Solve

# stack
def solution(numbers):
    stack = []
    answer = [0] * len(numbers)

    for i in range(len(numbers)):
            while stack and numbers[stack[-1]] < numbers[i]:
                answer[stack.pop()] = numbers[i]
            stack.append(i)
    while stack:
            answer[stack.pop()] = -1
    
    return answer