[백준] 11047번 (동전 0) <49>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 문제를 읽고 맨 처음 든 생각은 큰 단위부 사용해야겠다는 생각이였다. 이는 당연한 것 이, 4200 원을 동전으로 나눌때 4200 보다 작으면서 가장큰 단위인 1000원 짜리 동전을 이용하는 것 이 전체 동전의 수를 줄일 수 있기 때문이다. 벡터에 입력으로 동전단위를 전부 받아들인 후, 내림차순으로 정렬하여 큰수가 앞에 오도록 정렬하였다. 이후 우리가 나누려 하는 금액(4200)을 큰수로 나눠서 몫이 0이면 더 작은 단위를 찾아야 하고, 0이 아니라면 해당 숫자부터 이용하여 사용하면 된다. => 즉 매순간 적당한 값을 찾는다는 점..........

[백준] 11047번 (동전 0) <49>에 대한 요약내용입니다.

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

원문링크 : [백준] 11047번 (동전 0) &lt;49&gt;