알고리즘 풀이/프로그래머스

[프로그래머스][Java] 탑

배게 2019. 3. 13. 21:34
728x90



 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
class Solution {
    public static int[] solution(int[] heights) {
        int N = heights.length;
        int[] answer = new int[N];

        for(int i = N-1; i >= 1; i--) {
            for(int j = i-1; j >= 0; j--) {
                if(heights[i] < heights[j]) {
                    answer[i] = j+1;
                    break;
                }
            }
        }

        return answer;
    }
}