피보나치2 [백준 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. [백준 2747] 피보나치 수 유명한 피보나치입니다.. 사실 피보나치 문제 종류가 많길래 첫번째 문제는 기본적인 재귀를 푸는걸로 예상하고 풀엇더니 바로 시간초과가 발생햇어용 그래서 동적계획법을 사용했습니당. public class Q2747 { static int[] arr; public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); arr = new int[n+1]; arr[0] = 0; arr[1] = 1; Q2747 q = new Q2747(); int result = q.fib(n+1); System.out.println(result); } public int fib(int n) { if(n==1 || n==.. 2019. 4. 3. 이전 1 다음
