zych1751   6년 전

번역문에는 아래와 같이 적혀있는데,

"만약 어떤 가게에 K개의 상품을 팔고 있고 가격은 1에서 K라고 한다면, 내가 N개의 동전을 갖고 있고 그 동전은 A1,A2,. . .,AN이라고 한다. 나는 너무 늙어서 딱 그 가격에 최소 개수를 가져가고 싶어. 동전을 몇 개 가져가면 최소 갯수로 1부터K까지의 가격을 지불할 수 있을까?"


위 문장만 보면 순서 상관없이 동전을 들고 가도 상관없는 것처럼 느껴집니다.

원문을 보면 m개의 동전을 가져간다고 하면 동전을 가져가는건 A1부터 Am부터 차례대로 가져가야 하는 것을 알 수 있습니다.

"만약 어떤 가게에 K개의 상품을 팔고 있고 가격은 1에서 K라고 한다면, 내가 N개의 동전을 갖고 있고 그 동전은 A1,A2,. . .,AN이라고 한다. 나는 너무 늙어서 딱 그 가격에 최소 개수를 가져가고 싶어. 동전을 A1부터 차례대로 가져갈때, 동전을 몇 개 가져가면 최소 갯수로 1부터K까지의 가격을 지불할 수 있을까?"

로 수정하면 좋을 것 같습니다.

baekjoon   6년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.