본문 바로가기

알고리즘구현능력/문제해결능력

[javascript] 프로그래머스 - 탑

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

인덱스값이 아닌 순서번호를 넣어야한다... 난 그 실수를 해버렸다. 문제를 잘 읽도록 하자.