문제 조건에서: 강욱이는 적은 수의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.
출력 조건에서:
첫 번째 줄에는 필요한 약봉지의 개수 K (1 < K < 2,000) 를 출력한다.
에 의해서 문제가 최소한의 약봉지의 개수를 사용한다고 생각하기 너무 쉽고, 조건상 그게 오히려 맞다고 생각이 듭니다.
N = 6이라고 했을 때 예제 출력에서 주어졌듯이, 3개의 약봉지만 있어도 됩니다. K = 1000으로 출력하면, 필요한 약봉지의 개수 = 1000이라고 하는 것인데, 1000개가 필요한 것은 아니니까 틀린 답이라는 생각이 드네요. 제가 잘못 생각하는 부분이 있을 수도 있지만 그래도 문제가 요구하는 부분을 조금 더 명확히 할 필요는 있다고 생각합니다.
예를 들면: 강욱이는적당한 전략으로 2000개 이하의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.
n4435898 1년 전 2
문제 조건에서:
강욱이는 적은 수의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.
출력 조건에서:
첫 번째 줄에는 필요한 약봉지의 개수 K (1 < K < 2,000) 를 출력한다.
에 의해서 문제가 최소한의 약봉지의 개수를 사용한다고 생각하기 너무 쉽고, 조건상 그게 오히려 맞다고 생각이 듭니다.
N = 6이라고 했을 때 예제 출력에서 주어졌듯이, 3개의 약봉지만 있어도 됩니다. K = 1000으로 출력하면, 필요한 약봉지의 개수 = 1000이라고 하는 것인데, 1000개가 필요한 것은 아니니까 틀린 답이라는 생각이 드네요. 제가 잘못 생각하는 부분이 있을 수도 있지만 그래도 문제가 요구하는 부분을 조금 더 명확히 할 필요는 있다고 생각합니다.
예를 들면:
강욱이는 적당한 전략으로 2000개 이하의 봉지에 알약을 적절히 담아서 동규가 100만 이하의 어떤 수를 부르든 그 수에 해당하는 만큼의 약을 줄 수 있었으면 한다.
첫 번째 줄에는 사용하려는 약봉지의 개수 K (1 < K < 2,000) 를 출력한다.