[python] 탑

문제 출처

탑

 

풀이

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