[백준][C++] 2294번: 동전2 <140>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 간만에 DP 문제 풀려니까... 사라진 감... 일단 DP의 의미부터 정하고 시작했다. DP[a] = b 는 a원 만드는 가능한 사용한 최소의 개수는 b개 이다. 또한 중복된 동전값이 들어올 수 있다고 하였다. 따라서 vector로 받아 중복값을 제거해주는 방식을 이용하였다. 정렬후, unuque를 통해 중복된 값들을 맨 뒤로 옮기고, 중복되지 않은 마지막 부분 초과부터 vec끝까지를 제거하는 방식을 사용하였다. 우리 문제에서 주어신 예시를 통해 설명해 보겠다. 15원 짜리를 만드는데 사용한 최소의 개수는 15-1, 15-5, 15-12 즉! 14, 10, 3원을..........

[백준][C++] 2294번: 동전2 <140>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 2294번: 동전2 &lt;140&gt;