behappyis   6년 전

항상 감사드립니다.


이것저것 반례로 생각되는것들을 다 해봤는데.. 잘 떠오르지 않습니다.
헛점이 보이시는 분들의 충고를 부탁드립니다.

좋은 월요일보내세요.

감사합니다.

jh05013   6년 전

두 개의 방에만 학생을 넣을 필요는 없습니다.

jh05013   6년 전

그리고 이 코드는 두 개의 방에 학생을 넣는 코드도 아닙니다. 2839 설탕 배달 문제를 생각해 보세요.

behappyis   6년 전

항상 감사합니다.

두 개에 방에만 학생을 넣을 생각으로 구현한 것은 아닙니다만..

말씀주신것을 가지고 다시 생각해보니

7 13 17 37 처럼 방수용인수가 소수들로만 되어있고 그 합의 학생수인경우. 틀리게 나왔습니다.

감사합니다.

behappyis   6년 전

jh05013 님 감사합니다.

룰이 보였다고 생각했는데.. 생각해보니 헛점이 많았습니다.

정리가 잘 되지 않아 일단 브루트포스로 해결했습니다.

2839 설탕 배달 문제도 고생했었네요.

항상 감사드립니다.

jh05013   6년 전

사실 이 문제는 범위가 꽤 작아서 브루트 포스를 의도한 문제로 추정됩니다.

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