https://www.acmicpc.net/problem/2747
1. 아이디어
다이나믹 프로그래밍으로 간단하게 피보나치 수를 구할 수 있다.
2. 문제풀이
피보나치 수는 이전 두 수의 합이 다음 수가 되므로 이를 배열과 점화식을 적용해서 구현했다.
3. 코드
import java.io.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] dp = new int[1 + N];
dp[1] = 1;
for (int i = 2; i <= N; i++) {
dp[i] = dp[i - 1] + dp[i - 2];
}
System.out.println(dp[N]);
}
}
4. 후기
'코딩테스트 준비 > 백준' 카테고리의 다른 글
[백준] 2910번 - 빈도 정렬 [Java] (0) | 2025.01.04 |
---|---|
[백준] 10825번 - 국영수 [Java] (2) | 2025.01.04 |
[백준] 2010번 - 플러그 [Java] (0) | 2025.01.04 |
[백준] 10178번 - 할로윈의 사탕 [Java] (0) | 2025.01.04 |
[백준] 9295번 - 주사위 [Java] (0) | 2025.01.04 |