피보나치 수열1 [JS] 피보나치 함수 - 백준 1003 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 시간복잡도 O(n) 해결방법 dp[i] = ["0 호출 수", "1 호출 수"]로 두고 계산하며 저장한다. 위와 같이 dp[i]의 왼쪽은 dp[i-1], 오른쪽은 dp[i-2]를 호출하므로 0과 1이 호출된 수가 담긴 배열을 그대로 더해주면 된다. 코드 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./example.txt"; let input = fs.readFileSync.. 2023. 12. 21. 이전 1 다음
