2493

    [백준 파이썬] #2493. 탑

    풀기 전 생각해보기😮 stack 문제에 해당 풀이🛫 N = int(input()) # 500,000 이하 -> 완전탐색으로 구현하면 시간초과 발생 우려 towers = list(map(int, input().split())) lst = [(0, 0)] # 초기 값으로 (0, 0)을 보유 ans_lst = [] # 정답 리스트 for i in range(len(towers)): # stack에 쌓여있는 마지막 높이보다 현재의 탑이 더 높을 경우 if lst[-1][0] 현재 탑보다 큰 높이가 나올 때까지 while lst[-1][0] < towers[i]: lst...