diff --git a/javascript/source/1463/printer.js b/javascript/source/1463/printer.js new file mode 100644 index 0000000..e3103c0 --- /dev/null +++ b/javascript/source/1463/printer.js @@ -0,0 +1,25 @@ +let path = require("path"); +let inputPath = path.join(__dirname, "../dev/stdin"); // __dirname은 현재 스크립트의 디렉토리 절대경로 +let input = require("fs").readFileSync(inputPath).toString().trim(); +// .split("\r\n"); +//let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); //백준 제출 +// console.log(input); +let N = Number(input); + +let dp = [0, 0]; +let i = 2; + +while (i <= N) { + dp[i] = dp[i - 1] + 1; + if (i % 3 === 0) { + // dp[i] = dp[i + 1] / 3; + dp[i] = Math.min(dp[i], dp[i / 3] + 1); + //dp[i]와 dp[i / 3] + 1(1 = 다음 index) 둘을 비교해서 최소값 설정 + } + if (i % 2 === 0) { + dp[i] = Math.min(dp[i], dp[i / 2] + 1); + } + i++; +} + +console.log(dp[N]); diff --git a/javascript/source/dev/stdin b/javascript/source/dev/stdin index 43f3714..f599e28 100644 --- a/javascript/source/dev/stdin +++ b/javascript/source/dev/stdin @@ -1,2 +1 @@ -5 2 -100 76 85 93 98 +10 diff --git a/javascript/source/index.js b/javascript/source/index.js new file mode 100644 index 0000000..e69de29 diff --git a/javascript/source/printer.js b/javascript/source/printer.js deleted file mode 100644 index 7dcd670..0000000 --- a/javascript/source/printer.js +++ /dev/null @@ -1,28 +0,0 @@ -let path = require("path"); -let inputPath = path.join(__dirname, "/dev/stdin"); // __dirname은 현재 스크립트의 디렉토리 절대경로 -let input = require("fs") - .readFileSync(inputPath) - .toString() - .trim() - .split("\r\n"); -//let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); //백준 제출 - -// 입력된 숫자들을 곱한 결과 계산 -let sum = 1; -input.forEach((el) => { - sum *= Number(el); -}); - -// 결과를 문자열로 변환하여 각 자릿수를 배열로 분리 -let array = String(sum).split(""); - -// 0부터 9까지 숫자의 빈도를 저장할 배열 -let result = new Array(10).fill(0); - -// 각 자릿수를 카운트 -array.forEach((el) => { - result[Number(el)] += 1; -}); - -// 결과 출력 -result.forEach((el) => console.log(el)); diff --git a/package.json b/package.json index 4d7536d..ee33b8c 100644 --- a/package.json +++ b/package.json @@ -2,7 +2,7 @@ "name": "your-project-name", "version": "1.0.0", "scripts": { - "dev": "node javascript/source/printer.js", + "dev": "node javascript/source/1463/printer.js", "devtest": "node javascript/source/test.js" }, "author": "Your Name", @@ -10,4 +10,4 @@ "dependencies": { "fs": "^0.0.1-security" } -} \ No newline at end of file +}