💻 Coding Problems Solving/Dynamic Programming 검색 결과

14 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Dynamic Programming

[BOJ 2294] 동전2

[BOJ 2294] 동전2 1. 문제 : Link 동전1과 비슷하지만 최솟값을 구하는 문제 2. 풀이 dp[0] = 0 각 dp 값은 해당 값에서 - 코인 한 값 + 1 (개수가 하나 늘어나는것) 기존 dp 값과 비교해서 min값 넣어주기 10001 (최댓값)이라면 -1 출력 3. 코드 import java.io.IOException; import java.util.*; public class Main { static int N; static int sum; static int[] coins; static int[] dp; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); N = s..

2022. 6. 29. 05:12

💻 Coding Problems Solving/Dynamic Programming

[BOJ 2293] 동전1

[BOJ 2293] 동전1 1. 문제 : Link 동전 종류 n 만들어야하는 값 k 를 받아서 k를 만족시키는 동전의 합 경우의 수를 구하는 문제 2. 풀이 동적 계획법을 활용하는 문제 배열에 계산된 값을 넣어주는 것을 반복한다. 쉽게 말하면, 1,2,5로 7이라는 숫자를 만드는 경우의 수는 7이 되기위한 모든 경우의 수들이 더해진 결과이기 때문에 동적 계획법이 사용된 것이라 할 수 있다. https://pacific-ocean.tistory.com/200 3. 코드 package baekjoon; import java.io.IOException; import java.util.*; public class Main { static int N; static int sum; static int[] coins..

2022. 6. 29. 04:34