[Python] 백준 2493. 탑

https://www.acmicpc.net/problem/2493

2493번: 탑

 

17298 '오큰수'와 푸는 방법이 똑같은 문제.

오큰수의 for문을 오름차순이 아니라 내림차순으로 돌면 된다.

 

[Python] 백준 17298. 오큰수

 

	import sys
	sys.stdin = open('input.txt')
	n = int(sys.stdin.readline())
	arr = list(map(int, sys.stdin.readline().split()))
	answer = [0 for _ in range(len(arr))]
	stack = []
	for i in range(len(arr)-1, -1, -1):
	while stack and arr[stack[-1]] < arr[i]:
	answer[stack.pop()] = i+1
	stack.append(i)
	print(*answer)

view raw [백준] 탑.py hosted with ❤ by GitHub