draner11   9달 전

hole을 저장해놓고

hole일경우 가로 세로 9방향 한번에 검사했습니다..

왜 시간 초과일까요...


1%도 못넘습니다..

ntopia   9달 전

저렇게 단순한 추론만 반복하게 되면

어려운 퍼즐의 경우에는 holeCnt 가 전혀 줄어들지 않은 채로 무한히 루프를 반복하게 됩니다

추론 규칙을 빡세게 구현하시든지, 아니면 백트래킹으로 찍어볼 수 밖에 없습니다

아래와 같은 데이터를 넣어보세요

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