14697번 - 방 배정하기
항상 감사드립니다.
두 개의 방에만 학생을 넣을 필요는 없습니다.
그리고 이 코드는 두 개의 방에 학생을 넣는 코드도 아닙니다. 2839 설탕 배달 문제를 생각해 보세요.
항상 감사합니다.
두 개에 방에만 학생을 넣을 생각으로 구현한 것은 아닙니다만..
말씀주신것을 가지고 다시 생각해보니
7 13 17 37 처럼 방수용인수가 소수들로만 되어있고 그 합의 학생수인경우. 틀리게 나왔습니다.
감사합니다.
jh05013 님 감사합니다.
룰이 보였다고 생각했는데.. 생각해보니 헛점이 많았습니다.
정리가 잘 되지 않아 일단 브루트포스로 해결했습니다.
2839 설탕 배달 문제도 고생했었네요.
사실 이 문제는 범위가 꽤 작아서 브루트 포스를 의도한 문제로 추정됩니다.
댓글을 작성하려면 로그인해야 합니다.
behappyis 6년 전
항상 감사드립니다.