wowoto9772   1년 전

다음 조건을 신경쓰지 않고 코딩을 했는데, 맞아서요.

선정되지 못한 마을에 경각심을 불러일으키기 위해서, '우수 마을'로 선정되지 못한 마을은 적어도 하나의 '우수 마을'과는 인접해 있어야 한다.

왜 무시해도 되는 걸까요?

doju   1년 전

인접한 마을들 중 우수 마을이 하나도 없을 경우 그 마을은 2번 조건을 위배하지 않고 우수 마을로 선정할 수 있고, 또한 선정하는 것이 항상 이득입니다.

따라서 3번 조건은 따로 고려하지 않고 2번 조건만을 고려하면서 최대 합을 구해도 무방합니다.

wowoto9772   1년 전

다시 생각해보면, 그렇네요 @@


감사합니다 !! 

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