728x90 반응형 알고리즘/DP37 [java 백준] 골드 5/ 9084번 동전 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.util.Scanner; public class Main { public static int T; public static int N; public static int M; public.. 2022. 6. 23. [DP] 동적계획법 개념정리 (2022 ver.) 어떤 사건의 발생확률이나 경우의 수를 계산하는 문제는 동적계획법으로 푼다. 최대수익,최대값/ 최소값도 dp로 푼다 2022. 6. 22. [java 백준] 실버 1/ 11048번 이동하기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static int n,m; public static int [][]dp; public static int [][]arr; public static void main(String[]args) { Scanner sc = n.. 2022. 5. 24. [java 백준] 실버 1 /1309번 동물원 https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static int n; public static long dp[][]; public static void main(S.. 2022. 5. 22. 이전 1 2 3 4 5 ··· 10 다음 728x90 반응형
