22931 [BOJ] 백준 2293 동전 1 (문제 설명, 코드, C++) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 백준의 2293번 문제 동전 1입니다. https://www.acmicpc.net/problem/2293 조합을 의식하며 주어진 동전으로부터 어느 값을 구할 수 있는 모든 경우의 수를 구하란 문제입니다. 사용 동전의 개수는 무한하며 조합을 의식하여야하기에 4란 값을 구하기 위한 1, 2, 1 와 1, 1, 2는 같은 경우로 취급하여야합니다. 해결 과정 최적해를 구하는 문제이기에 다이나믹 프로그래밍으로 풀 수 있을 것이라 생각이 들었습니다. 처음에는 익숙한 방식인 Top down 방식의 재귀를 통해 DP를 구성하려하였는데 이 방식은 조합을 의식하지 않아 다른 방법을 찾았습니다. 각 동전들은 K라는 임의의 값을 만들기 위해 K - 동전의 경우의 수를 경우.. 2023. 1. 2. 이전 1 다음