프로그래머스-탑

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

코딩테스트 연습 - 탑

<내풀이>

맨 끝의 요소 부터 차례로 바로 앞의 요소부터 대소를 비교해서 비교 대상보다 크면 그때 그 요소의 인덱스 값(+1)을 새로 생성한 배열의 요소 값으로 넣습니다. 

public class l8 {
    public static int[] solution(int[] heights) {
        int[] answer = new int[heights.length];
        answer[0]=0;
        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;      			
        		}
        	}
        }
        return answer;
    }

	public static void main(String[] args) {
	//	int[] heights= {6,9,5,7,4};
		int[] heights= {3,9,9,3,5, 7, 2};
		for(int i: solution(heights))
		System.out.println(i);
	}
}