[백준 알고리즘] Node.js 12852. 1로 만들기 2

1. 문제 https://www.acmicpc.net/problem/12852 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 2. 풀이 1) DP를 이용하여 푸는 문제였다. 2) 주어진 숫자보다 하나 큰 배열을 만들고 배열 안에 연산되는 횟수와 배열을 넣을 생각을 했다. ex) [0, []], [0,[1]]... 이런 방식으로 [ 연산횟수, [ 계산된 값들 ] ] const n = +require('fs').readFileSync('/dev/stdin').toString().trim(); const dp = Array.from({length : n+1}, () => [0,[]]) // dp 배열 만들기 // 첫번째..

2023.07.04