프로그래머스 - 탑

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

프로그래머스

 

프로그래머스 탑 문제입니다. 현재 알고리즘 공부를 위해서 프로그래머스 필터 기능을 사용해 Level 2만 푸는 중 입니다.

그런데 프로그래머스는 Level 필터가 조금 정확하진 않은 것 같네요.. 같은 Level 2라도 그 안에서도 난이도 차이가 많이 나는 것을 느낍니다.

이번 탑 문제는 Level 2 문제 중에서는 비교적 쉬운 난이도라고 할 수 있겠네요.

처음에는 answer에 탑의 값을 넣는 줄 알았더니 index를 넣으면 되는 문제였습니다.

class Solution {
    public int[] solution(int[] heights) {
        int[] answer = new int[heights.length];
        int idx;
        
        for(int i=heights.length-1; i>=0; i--){
            
            for(int j=i-1; j>=0; j--){
                if(heights[j] > heights[i]){
                    answer[i] = j+1;
                    break;
                } else{
                    answer[i] = 0;
                }
            }
        }
        
        
        return answer;
    }
}