[실버] 1, 2, 3 더하기 (9095번)_JS

문제

정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.

• 1+1+1+1
• 1+1+2
• 1+2+1
• 2+1+1
• 2+2
• 1+3
• 3+1

정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.

 

출력

각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.

 

내 답안:
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\\n").map(Number) ;
input.shift() ;
let max = Math.max(...input) ;

let queue = [0] ;
let countarr= new Array(max+1).fill(0) ;

while (queue.length != 0 ) {
    let newQueue = [] ;
    for (let i = 0 ; i < queue.length ; i++ ){
        if ((queue[i] + 1 ) <= max) {
            countarr[queue[i] + 1]++ ;
            queue.push(queue[i] + 1) ;
        }
        if ((queue[i] + 2 ) <= max) {
            countarr[queue[i] + 2]++ ;
            queue.push(queue[i] + 2) ;
        }
        if ((queue[i] + 2 ) <= max) {
            countarr[queue[i] + 3]++ ;
            queue.push(queue[i] + 3) ;
        }
    }
    queue = newQueue ; 
}
let answer = input.map(x => countarr[x]) ;
console.log(answer.join("\\n"))

다른사람 답안 참고하여 작성한 내 답안:
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\\n").map(Number) ;
input.shift() ;
let max = Math.max(...input) ;

let queue = [0] ;
let countarr= [0,1,2,4,0,0,0,0,0,0,0,0] ;

for (let i = 4; i <= max; i++) {
    countarr[i] = countarr[i - 1] + countarr[i - 2] + countarr[i - 3];
  }

let answer = input.map(x => countarr[x]) ;
console.log(answer.join("\\n"))