jyl4you   3년 전

제 코드 문제는 '좋아하는 학생이 아직 없는 상황에서, 기존에 채워진 셀 주변 셀들을 우선시했다' 라는 것이었습니다.

N=3일때, 첫 학생이 무조건 (2,2)에 들어간다고 봤을 때, 두 번째 학생에게 첫 학생을 좋아하지 않으면

모든 남은 셀들이 비어있는 칸이 2칸씩이기 때문에 가장 앞에 있는 (1,1)에 들어가야 하는데

제 코드상 (2,2)의 주변 셀부터 추적하다보니 (1,2)에 들어갔었습니다.

그래서 좋아하는 학생이 없는 경우 주변 셀 탐색을 끄는 방식으로 바꿨더니 성공했습니다.

아래 반례가 큰 도움 됐습니다.

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