Algorithm
탑 LV2
Nanamare
2020. 5. 30. 22:31
728x90
https://programmers.co.kr/learn/courses/30/lessons/42588
코딩테스트 연습 - 탑
수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다
programmers.co.kr
public class Programmers {
public static void main(String[] args) {
System.out.println(Arrays.toString(solution(new int[]{1, 5, 3, 6, 7, 6, 5})));
}
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[i] < heights[j]) {
answer[i] = j + 1;
break;
}
}
}
return answer;
}
}
초기화를 항상 생각하자
728x90