전체 글72 [백준 1003] 피보나치 함수 역시나 피보나치 문제입니다. 일단 fibo(n)에 대한 fibo(0)과 fibo(1)의 호출 횟수를 구하는 문제입니다. 두 값을 더하면 저희가 일반적으로 생각하는 피보나치 수열이 나오게 되죵.. 일단 실행시간이 0.25초여서 재귀는 사용하지 않았습니다. 사실 첫방에 통과 못할줄 알고 그냥 코드 넣어봤는데 됫네요. public class Q1003 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int[] temp = new int[num].. 2019. 4. 3. [백준 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. 이전 1 ··· 9 10 11 12 13 14 15 ··· 18 다음
