[백준][C++] 2293번: 동전1 <118>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 DP[a] = b에 대한 정의부터 하고 시작하자. DP[a] = b 는 a원 만드는 가능한 경우의 수는 b개 이다. 우리의 문제에서 주어진 예시를 생각햅 보자. 1원 2원 5원이 가능한 동전들 이다. 이를 사용하여 10원을 만드는 경우인 DP[10]의 값을 구해야 하는 것 이 우리의 목표이다. 예를 들어 DP[6]의 값, 즉 6원을 만드는 경우의 수를 구한다고 가정해 보자. DP[6] == DP[5] + 1원짜리 1개 DP[6] == DP[4] + 2원짜리 1개 DP[6] == DP[1] + 5원짜리 1개 위와 같이 3가지 경우가 가능해 진다. 즉 DP[6..........

원문링크 : [백준][C++] 2293번: 동전1 <118>