백준 2493 탑 python
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 풀이 n=int(input()) height=list(map(int,input().split())) tower_count=len(height) stack=[] res=[] for i in range(tower_count): while stack: if stack[-1][1]>height[i]: res.append(stack[-1][0]+1) break else: stack.pop() if not..
Algorithm/algorithm feedback
2021. 9. 6. 16:11