[백준] 14495번: 피보나치 비스무리한 수열 (Java)
1 . 문제 설명피보나치 비스무리한 수열은 f(n) = f(n-1) + f(n-3)인 수열이다.f(1) = f(2) = f(3) = 1 이며 나열하면 → 1, 1, 1, 2, 3, 4, 6, 9, 13, 19, …자연수 n을 입력받아 n번째 피보나치 비스무리한 수열을 구한다.자연수 n: 1 ≤ n ≤ 116시간 제한: 2초메모리 제한: 512MB 2. 접근 방식동적 계획법(DP) 방식을 사용한다.dp 배열 (long[] dp)을 사용하여 초기값(1, 2, 3번째는 1)을 설정한 후,점화식(f(n) = f(n-1) + f(n-3)) 기반으로 n번째까지 수를 구하고, 출력한다. 3. 틀린 이유 설명백준 제출 시 “런타임 에러” 발샘import java.io.*;public class Main { pub..
2025. 8. 8.
