탑 LV2

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

코딩테스트 연습 - 탑

public class Programmers {

    public static void main(String[] args) {
        System.out.println(Arrays.toString(solution(new int[]{1, 5, 3, 6, 7, 6, 5})));
    }
    
    public static int[] solution(int[] heights) {
        int[] answer = new int[heights.length];
        for (int i = heights.length - 1; i >= 0; i--) {
            for (int j = i - 1; j >= 0; j--) {
                if (heights[i] < heights[j]) {
                    answer[i] = j + 1;
                    break;
                }
            }
        }
        return answer;
    }

}

 

초기화를 항상 생각하자