DynamicProgramming (2) 썸네일형 리스트형 [BeakJoon 2293] 동전 1 안녕하세요. 이번 포스팅에서는 저번 포스팅에 이어 동전 1을 풀어보도록 하겠습니다. (저번 포스팅) https://chanho0912.tistory.com/78?category=870985 [BeakJoon 2204] 동전 2 안녕하세요. 이번 포스팅에서는 백준 2204 동전 2 문제를 풀어보도록 하겠습니다. 해당 문제는 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,.. chanho0912.tistory.com 이번에 풀어 볼 문제는 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k.. [BeakJoon 2204] 동전 2 안녕하세요. 이번 포스팅에서는 백준 2204 동전 2 문제를 풀어보도록 하겠습니다. 해당 문제는 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 위 링크에서 확인하실 수 있습니다. 동전의 조합을 사용하여 만들 수 있는 가치의 최솟값을 묻는 문제입니다. 이러한 류의 문제는 보통 Dynamic Programming으로 접근이 가능합니다. 2중 루프를 돌며, 첫 번째 루프에서는 동전의 가치를 두 번째 루프에서는 0부터 .. 이전 1 다음
