[Programmers] 탑

 

대충 레이져를 쏘았을때 맞는곳의 위치를 파악하면 되는문제

 

 

🙆🏻 한번에 성공하였다 

원래 스택을 사용해야 하는문제같지만 꼭 사용안해도 되면 억지로.. 사용 안해도 될거같다. 

    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[j] > heights[i]) {
    				answer[i] = j+1;
    				break;
    			}
    		}
    	}
    	return answer;
    }