leekt321   7년 전

추측으로는.. dfs와 DP를 사용하여 푸는 것이라고 생각되는데..

아이디어를 떠올릴 수가 없네요.. 힌트나 적은 팁이라도 부탁드립니다.!

yukariko   7년 전

이것과 비슷한 비숍문제가 있는데

비숍문제의 정해는 이분매칭입니다. 이문제도 같은 방법으로 해결될것 같네요

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