백준 10826 피보나치 수 4

문제

설명

간단한 피보나치 수열 문제라고 생각해서 DP로 풀어서 냈다. 

하지만 바로 틀렸다고 뜨길레 범위를 보니깐 10,000까지의 범위였다.

10,000까지의 범위는 long도 커버할 수 없기 때문에 BigDecimal을 활용해서 처리하였더니 성공했다.

 

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.math.BigDecimal;

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");
            bw.flush();
            bw.close();
            return;
        } else if (n == 1) {
            bw.write("1");
            bw.flush();
            bw.close();
            return;
        } else if (n == 2) {
            bw.write("1");
            bw.flush();
            bw.close();
            return;
        }

        BigDecimal[] arr = new BigDecimal[n+1];

        arr[0] = new BigDecimal(0);
        arr[1] = new BigDecimal(1);

        for (int i = 2; i <= n; i++) {
            arr[i] = arr[i-1].add(arr[i-2]);
        }

        bw.write(String.valueOf(arr[n]));

        bw.flush();
        bw.close();
    }
}

 

 

<광고를 클릭해주시면 저에게 큰 힘이 됩니다 😃>