Problem Solving1233 [백준] 9764 서로 다른 자연수의 합 - Dynamic Programming / Java • 문제 링크 9764번: 서로 다른 자연수의 합 첫째 줄에, 테스트 케이스의 개수 T (1 ≤ T ≤ 20)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. www.acmicpc.net • 풀이 과정 문제에 주어진 n 의 최대 범위 2000까지 방법의 수를 구할 수 있지만, 해당 풀이에서는 입력의 최대 값 범위까지 방법의 수를 구한다. j 를 만들 수 있는 1 ~ i 까지의 서로 다른 자연수의 합의 방법의 수를 구한다고 할 때, 예시로 dp[[0] = 1, n = 6 일 경우 아래와 같이 도출된다. j i dp[j - i] dp[j] = dp[j] + dp[j - i] 6 1 dp[5] = 0 dp[6] = 0 5 1 dp[4] = 0 dp[5] = 0 4 1 dp[3] = 0.. 2023. 5. 21. [백준] 25706 자전거 묘기 - Dynamic Programming / Java • 문제 링크 25706번: 자전거 묘기 길이가 N미터인 직선 자전거 도로가 있다. 도로는 길이가 1미터인 N개의 칸으로 구분되어 있고, 가장 왼쪽에 있는 칸부터 순서대로 1번 칸, 2번 칸, …, N번 칸이다. 도로의 각 칸에는 점프대가 설 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static voi.. 2023. 5. 20. [백준] 2705 팰린드롬 파티션 - Dynamic Programming / Java • 문제 링크 2705번: 팰린드롬 파티션 첫째 줄에 테스트 케이스의 개수 T(1 2023. 5. 19. [백준] 17968 Fire on Field - Dynamic Programming / Java • 문제 링크 17968번: Fire on Field Your program is to read from standard input. The input consists of one line containing one non-negative integer n (0 ≤ n ≤ 1,000). www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main { static int[] dp; public st.. 2023. 5. 18. [백준] 6571 피보나치 수의 개수 - Dynamic Programming / Java • 문제 링크 6571번: 피보나치 수의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 음이 아닌 두 정수 a와 b로 이루어져 있다. 입력의 마지막 줄에는 0이 두 개 주어진다. (a ≤ b ≤ 10100) 두 수 a와 b는 불필요 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.math.BigInteger; import java.util.StringTokenizer.. 2023. 5. 17. [백준] 24498 blobnom - Greedy / Java • 문제 링크 24498번: blobnom 블롭들은 심심해서 서로를 이용해 $N$개의 탑을 만들었다. 각 탑의 높이는 그 탑에 있는 블롭의 수와 같다. 여러분은 다음 행동을 $0$회 이상 할 수 있다. 처음과 마지막이 아닌 탑 중 하나를 선 www.acmicpc.net • 풀이 과정 • 풀이 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void.. 2023. 5. 16. 이전 1 ··· 139 140 141 142 143 144 145 ··· 206 다음
