[Python]프로그래머스 - 탑(level2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/42588

코딩테스트 연습 - 탑 | 프로그래머스

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[j] > heights[i]:
                answer[i] = j + 1
                break

    return answer

이중for문을 둘다 역순으로 돌렸다. 자신보다 높은 탑이 나오면 answer에 값을 바꾸고 break