역순으로 반복문을 돌면서 배열을 입력하면
해결 됩니다^^
class Solution {
public int[] solution(int[] heights) {
int[] answer = new int[heights.length];
for(int i=heights.length-1;i>=0;i--){
if(i==0) {
answer[i]=0;
}else{
for(int j=i-1;j>=0;j--){
if(heights[j]>heights[i]){
answer[i]=j+1;
break;
}
if(j==0){
answer[i]=0;
}
}
}
}
return answer;
}
}
'IT_tech > 알고리즘' 카테고리의 다른 글
백준) 10996 별찍기21 - JAVA (0) | 2020.07.09 |
---|---|
백준) 2446 별찍기 -JAVA (0) | 2020.07.07 |
백준) 2523 별찍기13 - JAVA (0) | 2020.07.05 |
백준) 3053 택시기하학 - JAVA (0) | 2020.07.03 |
프로그래머스-전화번호 목록 (0) | 2020.07.01 |