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

탑.java

public int[] solution(int[] heights) {
        int []answer = new int[heights.length]; // 초기화, int는 기본값 0
        for(int i=heights.length-1; i>=0; i--){ // 맨 뒤 요소부터 확인합니다.
            int tower = heights[i]; // 맨 뒤 요소 넣기
            for(int j=i-1; j>=0 ;j--){ // 맨 뒤 요소의 바로 앞 요소부터 맨 앞 요소까지 확인합니다.
                if (tower < heights[j]) { // 앞에 요소중 맨 뒤 요소보다 큰 게 있으면 체크
                    answer[i] = j+1; // 1부터 세기 때문에 인덱스 + 1
                    break;
                }
            }
        }
        return answer;
    }