짱구 굴리기 (Q) - 52 [백준 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. [백준 1100] 하얀 칸 설명 생략 public class Q1100 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str; int result = 0; for(int i=0; i 2019. 4. 3. [백준 1193] 분수찾기 이번 코드는 올리기 좀 쪽팔리네요 public class Q1193 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = in.nextInt(); int m = 0; int k = 0; for(int i=1; i=num) { k=m-i; m=i; break; } } int[] arr = new int[2]; if(m%2!=0) { arr[0]=m; arr[1]=1; }else { arr[0]=1; arr[1]=m; } int loopCnt = num - k; for(int i=1; i 2019. 4. 2. 이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음
