🟩 [백준] [Python] [Gold5] 2493번

🗝️ Algorithm/🟩 백준

🟩 [백준] [Python] [Gold5] 2493번_탑

Dbswnstjd 2023. 3. 13. 21:43

문제

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

2493번: 탑

첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1

www.acmicpc.net

풀이

# 백준 2493번 문제 - 탑
import sys
input = sys.stdin.readline
n = int(input())
tops = list(map(int, input().split()))
answer = [0] * n
stack = []
for i in range(len(tops)):
    while stack:
        if tops[stack[-1][0]] < tops[i]:
            stack.pop()
        else:
            answer[i] = stack[-1][0] + 1
            break
    stack.append((i, tops[i]))
print(*answer)