프로그래머스 코딩테스트 연습 - 탑 [ Java ]

코딩테스트 연습 - 탑 | 프로그래머스

 

스택 파트의 문제지만 스택을 사용하지 않고도 풀 수 있는 문제였습니다.

 

 

	public int[] solution(int[] heights) {
	int []answer = new int[heights.length]; // 초기화, int는 기본값 0
	for(int i=heights.length-1; i>=0; i--){ // 맨 뒤 요소부터 확인합니다.
	int tower = heights[i]; // 맨 뒤 요소 넣기
	for(int j=i-1; j>=0 ;j--){ // 맨 뒤 요소의 바로 앞 요소부터 맨 앞 요소까지 확인합니다.
	if (tower < heights[j]) { // 앞에 요소중 맨 뒤 요소보다 큰 게 있으면 체크
	answer[i] = j+1; // 1부터 세기 때문에 인덱스 + 1
	break;
	}
	}
	}
	return answer;
	}

view raw 탑.java hosted with ❤ by GitHub