백준284 [백준] 2747번 : 피보나치 수 – JAVA [자바] https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 2747번 피보나치 수는 브론즈 2 난이도의 수학 및 구현 문제이다. 이 문제에서는 입력으로 정수 N이 주어진다. 이때 N번째 피보나치 수를 출력하면 된다. 피보나치의 공식은 다음과 같다. fib(n) = fib(n - 1) + fib(n - 2) 이 문제는 DP(다이나믹 프로그래밍)를 이용하면 효율적으로 풀 수 있다. 우선 N을 입력받는다. .. 2022. 8. 14. [백준] 3009번 : 네 번째 점 – JAVA [자바] https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 3009번 네 번째 점은 브론즈 3 난이도의 구현 및 기하학 문제이다. 이 문제에서는 세 점의 좌표가 주어진다. 그리고 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 출력하면 된다. 이 문제는 간단하다. 3개의 점이 주어진다. 똑같은 x 좌표 2개, 다른 x 좌표 1개가 주어진다. y 좌표도 마찬가지다. 이때 1번만 나온 x좌표와 y 좌표를 각각 출력해주기만 하면 된다. 이 문제는 x와 y 좌표의 count를 세야 하기 때문에 HashMap을 .. 2022. 8. 14. [백준] 2748번 : 피보나치 수 2 – JAVA [자바] https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 문제 풀이 백준 2748번 피보나치 수 2는 브론즈 1 난이도의 수학 및 DP 문제이다. 이 문제에서는 정수 N이 주어진다. 이때 N번째 피보나치 수를 출력하면 된다. 이 문제는 재귀 함수를 이용해서도 풀 수 있겠지만 더 효율적인 DP(다이나믹 프로그래밍)을 이용해서 풀 것이다. DP가 재귀 함수보다 더 효율적인 이유는 재귀 함수로 풀면 풀었던 것을 반복해.. 2022. 8. 14. [백준] 1008번 : A/B – JAVA [자바] https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 문제 풀이 백준 1008번 A/B는 브론즈 5 난이도의 수학 및 구현 문제이다. 이 문제에서는 두 수 A와 B가 주어진다. 그리고 A를 B로 나눈 값을 출력하면 된다. 우선 BufferedReader와 StringTokenizer를 이용해서 두 수를 입력받는다. 단, 여기서 두 수를 double로 입력받아야 한다. 이 이유는 출력 값과 정답의 상대오차가 10^-9 이하여야 하기 때문이다. 그리고 int형으로 입력받으면 1 / 3을 하면 답은 0이 된다. 따라서 int형 말고 double형으로 입력을 받고 A /.. 2022. 8. 14. 이전 1 ··· 11 12 13 14 15 16 17 ··· 71 다음 반응형