백준28 [백준 7568] 덩치 브루트 포스 문제입니다 브루트 포스란? (위키백과) 무차별 대입(brute force)은 특정한 암호를 풀기 위해 가능한 모든 값을 대입하는 것을 의미한다. 라 설명이 되있습니다. (무슨 뒤에 공격도 붙어있는데 빼버림) 일단 입력을 받고 나머지에 대해서 다 돌면서 체크해주시면 되겠습니다. public class Q7568 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int num = Integer.parseInt(br.readLine()); Student[] arr = new.. 2019. 4. 4. [백준 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. 이전 1 ··· 3 4 5 6 7 다음
