프로그래머스 [Lv. 2] 줄 서는 방법 {언어 : JavaScript} [꼭 다시 보기]

문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/12936

프로그래머스

정답 코드

function solution(n, k) {
    // 팩토리얼 값을 미리 계산
    const factorial = Array(n+1).fill(1);
    for (let i = 2; i < n+1; i++) {
        factorial[i] = factorial[i-1] * i;
    }
    
    // 1부터 n까지의 숫자 리스트 생성
    const numbers = Array.from({length: n}, (_, i) => i+1);
    
    // 결과를 저장할 리스트
    const answer = [];
    
    // k에서 1을 뺀다.
    // index는 0부터 시작하기 때문
    k -= 1;
    
    // 각 자리의 숫자를 결정
    for (let j = n; j > 0; j--) {
        // 현재 자리의 숫자를 결정
        const kdx = Math.floor(k / factorial[j-1]);
        answer.push(numbers[kdx]);
        // 사용한 숫자는 리스트에서 제거
        numbers.splice(kdx, 1)
        // k를 업데이트
        k %= factorial[j-1];
    }
    return answer;
}

풀이 방법

• 풀이 방법은 외워야 할 것 같다.

느낀점

• Javascript에서 배열의 idx번째 숫자를 제거하기 위해서는 splice를 사용해야 한다.
• splice(바꾸고자 하는 인덱스 번호, 해당 인덱스 부터 몇 개를 바꿀것인지, 추가할 요소)
• 여러 번 보고 또 봐도 시간이 아깝지 않다.

const test = [1, 2, 3, 4];
test.splice(2, 1, ...[9, 9, 9])
console.log(test) // [1, 2, 9, 9, 9, 4]