본문 바로가기

DP26

백준 10844번 - 쉬운 계단 수 (Java 8) https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 : dp import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static final int MOD = 1_000_000_000; static long[][] memo; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n.. 2022. 3. 25.
백준 15990번 - 1, 2, 3 더하기 5 (Java 8) https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 코드 : 1. dp, 바텀업 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static final int MOD = 1_000_000_009; static long[][] nums; public static void main(String[] args) throws IOExceptio.. 2022. 3. 24.
백준 16194번 - 카드 구매하기 2 (Java 8) https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 코드 : 1. dp - 탑다운 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static StringTokenizer st; static Integer[] memo; static int[.. 2022. 3. 24.
백준 11052번 - 카드 구매하기 (Java 8) https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 코드 : 1. dp, 바텀업 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[] dp; static int[] costArr; public static void main.. 2022. 3. 23.
백준 9095번 - 1, 2, 3 더하기 (Java 8) https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 코드 : 1. 처음 짠 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int count; static int[] memo; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea.. 2022. 3. 22.
백준 11727번 - 2xn 타일링2 (Java 8) https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 코드 : dp, 탑다운 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int[] tiles; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRe.. 2022. 3. 22.

티스토리툴바