프로그래머스 level 2 - 뒤에 있는 큰 수 찾기(Javascript)

뒤에 있는 큰 수 찾기

정답코드

function solution(numbers) {
    const answer = [...Array(numbers.length)].map(v => -1);
    
    numbers.forEach((number, idx) => {
        // 각 number가 이전 number보다 크다면
        if(number > numbers[idx - 1]){
            let backTrackingIdx = 0;
            // number > numbers[idx - 1 - backTrackingIdx] 를 만족하는 동안만 반복하는 이유는
            // 만약 반대의 경우라면 이전 인덱스의 answer 원소들은 이미 numbers[idx - 1 backTrackingIdx]를
            // 부여받았을 것이기 때문
            while(number > numbers[idx - 1 - backTrackingIdx]){
                if(answer[idx - 1 - backTrackingIdx] === -1){
                    answer[idx - 1 - backTrackingIdx] = number;
                }
                backTrackingIdx++;
            }
        }
    })
    
    return answer;
}