분류 전체보기98 [백준] 2193번 이친수(JavaScript) https://www.acmicpc.net/problem/2193const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt') .toString() .trim() .split('\n') .map(Number);let N = input.shift();let answer = [0, 1, 1];for (let i = 3; i 규칙을 찾기 위해 이친수를 구해보았다.N = 1 --> 1N = 2 --> 1N = 3 --> 2N = 4 --> 3N = 5 --> 5 누가봐도 피보나치 점화식이다. 따라서 90번째 까지 배열을 채워준 뒤 입력 값을 받아 출력한다.하지만 여기서 주의해야할 .. 2024. 5. 2. [백준] 9461번 파도반 수열 (JavaScript) https://www.acmicpc.net/problem/9461const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt') .toString() .trim() .split('\n') .map(Number);let N = input.shift();let answer = [1, 1, 1];for (let i = 3; i 기본적인 점화식 문제이다.다른 방법으론 5번째 전꺼와 1번째 전꺼를 더하는 방법도 있다. 2024. 5. 2. [백준] 2579번 계단 오르기 (JavaScript) https://www.acmicpc.net/problem/2579const input = require('fs').readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt') .toString().trim().split('\n').map(Number);let N = input.shift();let answer = [input[0], input[0]+input[1], Math.max(input[0], input[1])+ input[2]];for(let i = 3; i 마지막 계단을 오르기 전까지의 최댓값 + 마지막 계단 값 = 총점수의 최댓값이다.마지막 계단을 오를 수 있는 경우의 수는 2가지이다.1. o o x o 2. o .. 2024. 4. 30. [백준] 1003번 피보나치 함수 (JavaScript) https://www.acmicpc.net/problem/1003const input = require('fs') .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt') .toString() .trim() .split('\n') .map(Number);let N = input[0];let answer = [ [1, 0], [0, 1],];for (let i = 1; i 피보나치 함수 규칙에 따라서 0과 1이 나오는 횟수를 더 해주면 된다. 2024. 4. 30. 이전 1 2 3 4 5 6 7 8 ··· 25 다음