[프로그래머스,PS,스택,큐][PYTHON] #1. 탑

https://programmers.co.kr/learn/courses/30/lessons/42588

 

[정리]

 

1. 오른쪽 끝에서부터 시작해서 왼쪽으로 진행하기때문에 range에서 마지막 인자로 step = -1을 주어서 뒤에서부터 탐색한다.

 

2. 중복으로 수신하지는 않기때문에 현재 탑보다 큰 탑을 찾으면 인덱스를 answer 에 추가한후에 break로 탈출

 

def solution(heights):
    answer = [0] *len(heights)
    for i in range(len(heights)-1, 0, -1):
        for j in range(i-1,-1,-1):
            if heights[i] <heights[j]:
                answer[i] = j+1
                break
        
    return answer

 

[다른풀이]

 

1. 스택자료구조의 pop을 이용

 

2. list형을 reverse로 새로운 리스트 반환