Problem Solving1242 [백준] 11867 박스 나누기 게임 - Dynamic Programming / Java • 문제 링크 11867번: 박스 나누기 게임 첫째 줄에 N과 M이 주어진다. (1 ≤ N, M ≤ 100, N과 M이 모두 1인 경우는 없다) www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { static int[][] cache = new int[101][101]; public static void main(String[] args) throws IOException { BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); i.. 2024. 1. 18. [백준] 4811 알약 - Dynamic Programming / Java • 문제 링크 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); Str.. 2024. 1. 17. [백준] 25632 소수 부르기 게임 - Greedy / Java • 문제 링크 25632번: 소수 부르기 게임 용태가 부를 수 있는 소수는 $11, 13, 17$이고, 유진이가 부를 수 있는 소수는 $13, 17, 19$이다. 둘 다 최선을 다해서 플레이한다면 $13 → 17 → 11 → 19$로 진행될 수 있다. 용태가 더 이상 부를 소수가 www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.HashSet; import java.util.Set; public class Main { static boolean[] nonPrime = new boolean[1001]; public s.. 2024. 1. 16. [백준] 31066 비 오는 날 - Greedy / Java • 문제 링크 31066번: 비 오는 날 $T$개의 줄에 걸쳐, $i$번째 줄에는 $i$번째 테스트 케이스의 답에 해당하는 정수 1개를 출력한다. 모든 학생이 융합인재관으로 건너갈 수 있다면 모든 학생이 건너가기 위한 시행의 최소 횟수를 www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { public static void main(String[] args) throws IOException { BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syste.. 2024. 1. 15. [백준] 25287 순열 정렬 - Greedy / Java • 문제 링크 25287번: 순열 정렬 $1$부터 $N$까지의 정수를 임의로 배열한 순열은 총 $N! = N\times(N-1)\times(N-2)\times\cdots\times1$가지가 있다. 예를 들어 $1$부터 $3$까지의 수를 임의로 배열한 순열은 $\lbrace1,2,3\rbrace, \lbrace1,3,2\rbrace, \lbra www.acmicpc.net • 풀이 코드 import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { static int n; static int[] arr; public static void main(String[] ar.. 2024. 1. 14. [백준] 2864 5와 6의 차이 - Greedy / Java • 문제 링크 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 2024. 1. 13. 이전 1 ··· 100 101 102 103 104 105 106 ··· 207 다음
