알고리즘구현능력/문제해결능력
[javascript] 프로그래머스 - 탑
dreammarker
2019. 12. 9. 22:53
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
//발사한 신호는 보낸 타보다 높은 탑에서만 수신이 가능하다.
//한번 수신된 신호는 다른 탑으로 송신되지 않습니다.
//
function solution(heights) {
var answer = [];
let length = heights.length;
for(let i=length-1;i>=0;i--){
let result = 0;
for(let j=i-1;j>=0;j--){
if(heights[j]>heights[i]){
result = j+1;
break;
}
}
answer.push(result);
}
return answer.reverse();
}
|
cs |
인덱스값이 아닌 순서번호를 넣어야한다... 난 그 실수를 해버렸다. 문제를 잘 읽도록 하자.