108261 [백준 10826] 피보나치 수 4 피보나치 문제입니다. 일단 어느 일정 n이상 가면 long의 범위를 넘어가기 때문에 BigInteger를 사용해 풀었습니다. 그리고 재귀 말고 바텀-업 (맞나?) 방식으로 풀었습니다 public class Q10826 { static BigInteger[] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); arr = new BigInteger[n+1]; arr[0]=BigInteger.ZERO; if(n>0) { arr[1]=BigInte.. 2019. 4. 3. 이전 1 다음
