algospot   9달 전

시간초과 흠..

효율적인 가지치기의 방법이 어떤게 있을까요..

아니면 가지치기 이전에 아에 방법을 뜯어고쳐야하는지..

참고로 제 방법은, 대각선에 번호를 붙여 총 4*N-2개의 대각선에 대해 N*N맵을 돌면서 놓을지 말지를 결정하는 dfs식입니다..

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