[백준/JAVA] 10826번: 피보나치 수 4

🔺 문제

10826번: 피보나치 수 4

 

 

🔺 코드

import java.util.*;
import java.io.*;
import java.math.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(br.readLine());
        
        if(N == 0) {
            bw.write("0\n");
        }
        else if(N == 1) {
            bw.write("1\n");
        }
        else {
            BigInteger[] dp = new BigInteger[N + 1];
            
            dp[0] = BigInteger.ZERO;
            dp[1] = BigInteger.ONE;
            
            for(int i = 2 ; i <= N ; i++) {
                dp[i] = dp[i - 2].add(dp[i - 1]);
            }
            
            bw.write(dp[N] + "\n");
        }
        
        bw.flush();
        bw.close();
        br.close();
    }
}

✅ 해결 아이디어
✔ DP + 큰 수 연산
- long 자료형보다 더 큰 자료형이 필요하므로 BigInteger 사용

 

💥 유의사항

• long형으론 부족하다.. BIg Integer을 사용하자,,,

• BufferedWriter로 출력해야 맞음 (안 그러면 99퍼에서 틀림ㅠ)

 

---

🔺 다른 풀이들

- 다들 비슷하심

 

---

💬 느낀 점

long형이면 되겠지?하고 제출했더니 보기 좋게 틀림,,,

설렁설렁 보지 말란 말이닷,,

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[BOJ] 백준 10826번 : 피보나치 수 4 (JAVA)

 

[JAVA] 무한대 정수 BigInteger 사용하기