[백준] 9095 - 1, 2, 3 더하기(javascript)
문제 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 나의 풀이 2가지 방식으로 풀이가 가능하다. dp [i] = dp [i - 3] + dp [i - 2] + dp [i - 1] 임을 이용한 dp 방법, 0부터 1,2,3을 더하면서 경우의 수를 모두 매칭하는 재귀 방법 DP let fs = require("fs"); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n') const caseLEN = Number(input[0]); const dp = { 0: 0, 1: 1, 2: 2, 3: 4, }; let max = Math.max..
더보기