Easy1 백준 11047_동전 0 문제 링크 문제 한 줄 요약 N종류 동전의 최소 개수로 K를 만들어라. (동전의 개수가 무한대이므로 만들 수 없는 경우는 존재하지 않는다.) 내가 생각한 조건 최소 개수라 했으므로 입력받은 N을 오름차순으로 정렬한 후, 가장 많은 값부터 넣어가면서 비교하면 될 것 같았다. (오름차순이라 정의되어 있으므로 다시 정렬할 필요는 없음.) 가장 많은 값부터 임의로 넣어가며 작업하면 될 것이라 생각했기 때문에 해당 상황에서 가장 적합한 값을 찾는 그리디 알고리즘이 적합할 것이라 생각했다. 작성한 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include usin.. 2022. 7. 14. 이전 1 다음