Sangil's blog

이 문제가..왜 스택분류에 있는지 잘 모르겠다.. 스택으로 푸신분들도 존재. 이중 FOR문을 이용하면 간단히 해결 할 수 있다.

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

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