my016658   2년 전

소시지를 일부만 쓰는 경우 자르는 횟수를 줄일 수 있는 입력들이 있습니다.

문제의 지문만 봤을 때는 자르는 횟수를 최소화하는 것만이 목표이므로, 지문만 가지고는 잘못된 답을 제출할 여지가 있어 보입니다.

Ex1. N > M 인 경우 소시지를 전부 쓰는 경우 추가적인 칼질이 필요할 수 있지만, M개의 소시지만 쓴다고 하면 칼질이 필요하지 않습니다.

Ex2. N, M = 3, 4 인 경우 현재 지문 상으로는 3번의 칼질이 필요합니다만, 소시지를 2개만 쓴다고 하면 2번의 칼질로도 가능합니다.

소시지를 전부 사용해야 한다는 내용이 포함되면 좋을 것 같습니다.

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