구현150 [백준] 3046번 : R2 – JAVA [자바] https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 문제 문제 풀이 백준 3046번 R2는 브론즈 4 난이도의 수학 및 구현 문제이다. 이 문제에서는 정수 R1과 S가 주어진다. 그리고 이때 R2를 구하면 된다. S는 R1과 R2의 평균값이다. 즉, S = (R1 + R2) / 2다. 따라서 이 식을 조정하면 2S = R1 + R2가 되고 R2 = 2S - R1이 된다. 이 공식을 이용해서 풀면 된다. 우선 BufferedReader.. 2022. 8. 15. [백준] 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. 이전 1 ··· 4 5 6 7 8 9 10 ··· 38 다음 반응형
