본문 바로가기

알고리즘100

백준 1932번 - 정수 삼각형 (Java) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 코드 : dp - top down import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] seq; static Integer[][] dp; public static void main(String[] args) throws IOExcepti.. 2022. 4. 3.
백준 9456번 - 스티커(Java) https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 코드 : import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int[][] dp; static int[][] score; public static void main(.. 2022. 3. 31.
백준 11057번 - 오르막 수 (Java) https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 코드 : 1. dp - top down import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static final int MOD = 10_007; static long[][] dp; public sta.. 2022. 3. 30.
백준 1309번 - 동물원 (Java) https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 코드 : dp - bottom up import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static final int MOD = 9901; public static long[][] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 2022. 3. 29.
백준 1149번 - RGB거리 (Java) https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 코드 : dp - bottom up import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int seq[][]; static int dp[][]; publi.. 2022. 3. 29.
백준 15988번 - 1, 2, 3 더하기 3 (Java) https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 코드 : dp - topdown 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[] dp; public static void main(String[] args) throws IOException .. 2022. 3. 29.

티스토리툴바