bbomi1458   7달 전

나름대로 케이스 다 설정해서 해봤는데, 제가 설정한건 다되는데

빠뜨린 무언가가 있는지 궁금합니다.

nsy0042   7달 전

안녕하세요~

제가 문제 이해를 잘 못해서 그러는데 이게 반례 맞는지 궁금해서 올립니다.

4 10000
10000 20
1000 1
2000 2
5000 8
20

결과값이 20이 나왔는데

1000 * 10을 했을경우 10000이 나오며, 1 * 10 = 10이므로 최소 가격은 10이 아닐까 싶은데

제가 이해를 잘 못한게 맞는건가요? 또한 5000도 10000보다 더 낮은 가격으로 살 수 있는것 같은데

10000을 했을때의 가격이 출력이 되는군요

5000은 *2이므로 8*2 = 16원이 나와야 하며, 1000원은 *10이므로 1*10 = 10원이 나오게 되는데, 가장 싼 가격은 10원 같습니다.

nsy0042   7달 전

아아 값을 바꾸어서 

4 10000
10000 20
1000 1
2000 1
5000 8
20

결과는 같게 나오네요.

덩어리를 사고 더 싼 덩어리로 맞출 수 있으면 가격이 안드므로

2000만큼의 덩어리를 사면 나머지 8000의 덩어리를 1000의 덩어리 8개로 맞출 수 있는 것 같은데

그랬을 경우의 가격은 1이 최소값이 나오게 됩니다.

bbomi1458   6달 전

아 반례를 찾아주려고해주셔서 정말 감사합니다^^

움..근데 잘못된 반례같아요 어쨋든 감사합니다~

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