[Baekjoon] 17298: 오큰수

문제 각 원소 A_i에 대해 오른쪽에 있으면서 A_i보다 큰 수 중에서 가장 왼쪽에 있는 수를 구하는 문제이다. (없을 경우 -1) 예를들어 3 5 2 7 이라는 수열이 있으면, 3의 오큰수는 5, 5의 오큰수는 7, 2의 오큰수는 7, 7의 오큰수는 없으므로 5 7 7 -1 이라는 결과가 나오게 된다. 풀이 내 풀이 import sys input = sys.stdin.readline n = input() arr = list(map(int, input().split())) result = [0] * len(arr) stack = [0] for i in range(1, len(arr)): while stack and arr[i] > arr[stack[-1]]: result[stack.pop()] = arr..

원문링크 : [Baekjoon] 17298: 오큰수