입출력 예시
numbers | result |
[2, 3, 3, 5] | [3, 5, 5, -1] |
[9, 1, 5, 3, 6, 2] | [-1, 5, 6, 6, -1, -1] |
나의 코드
def solution(numbers):
answers = [-1] * len(numbers)
stack = []
for i in range(len(numbers)):
while stack and numbers[stack[-1]] < numbers[i]:
answers[stack.pop()] = numbers[i]
stack.append(i)
return answer
Python
복사
•
뒤에 있는 큰 수 찾기 = 나보다 앞에 있는 element에서 결정이 안났고, 나보다 작은 부분을 다 내 값으로 만들어버리기