n4435898   1년 전

문제 조건에서:
강욱이는 적은 수의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.

출력 조건에서:

첫 번째 줄에는 필요한 약봉지의 개수 K (1 < K < 2,000) 를 출력한다.

에 의해서 문제가 최소한의 약봉지의 개수를 사용한다고 생각하기 너무 쉽고, 조건상 그게 오히려 맞다고 생각이 듭니다.

N = 6이라고 했을 때 예제 출력에서 주어졌듯이, 3개의 약봉지만 있어도 됩니다. K = 1000으로 출력하면, 필요한 약봉지의 개수 = 1000이라고 하는 것인데, 1000개가 필요한 것은 아니니까 틀린 답이라는 생각이 드네요. 제가 잘못 생각하는 부분이 있을 수도 있지만 그래도 문제가 요구하는 부분을 조금 더 명확히 할 필요는 있다고 생각합니다.

예를 들면:
강욱이는 적당한 전략으로 2000개 이하의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.

첫 번째 줄에는 사용하려는 약봉지의 개수 K (1 < K < 2,000) 를 출력한다.

azruine   1년 전

최소한의 개수와 적은 수는 엄연히 다른 말이니 지금도 문제가 없다고 생각합니다.

arkk20000   1년 전

저 '적은 수'라는 단어를 보고 최소한의 봉지의 개수를 구하라는 말인 줄 알았습니다. 이 말에 오해의 소지는 있는 것 같아요!

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