분류 전체보기411 [백준] 11050번 : 이항 계수 1 – JAVA [자바] https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 문제 문제 풀이 백준 11050번 이항 계수 1은 브론즈 1 난이도의 수학 및 구현 문제이다. 이 문제에서는 정수 N과 K가 주어진다. 이때 nCk를 구하면 된다. 여기서 C는 Combination을 뜻한다. 우선 nCr의 공식은 다음과 같다. 따라서 nCk를 구하려면 n! 과 k!, 그리고 (n - k)! 를 구해야 한다. 따라서 팩토리얼을 구하는 함수를 아래에 있는 코드처럼 따로 메서드로 만들어준다. 이 메서드는 int n을 매개 변수로 갖고 n! 를 계산한 후에 반환.. 2022. 8. 14. [백준] 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. 이전 1 ··· 34 35 36 37 38 39 40 ··· 103 다음 반응형
