1767번 - N-Rook II
추측으로는.. dfs와 DP를 사용하여 푸는 것이라고 생각되는데..
아이디어를 떠올릴 수가 없네요.. 힌트나 적은 팁이라도 부탁드립니다.!
이것과 비슷한 비숍문제가 있는데
비숍문제의 정해는 이분매칭입니다. 이문제도 같은 방법으로 해결될것 같네요
댓글을 작성하려면 로그인해야 합니다.
leekt321 7년 전
추측으로는.. dfs와 DP를 사용하여 푸는 것이라고 생각되는데..
아이디어를 떠올릴 수가 없네요.. 힌트나 적은 팁이라도 부탁드립니다.!