21608번 - 상어 초등학교
제 코드 문제는 '좋아하는 학생이 아직 없는 상황에서, 기존에 채워진 셀 주변 셀들을 우선시했다' 라는 것이었습니다.
N=3일때, 첫 학생이 무조건 (2,2)에 들어간다고 봤을 때, 두 번째 학생에게 첫 학생을 좋아하지 않으면
모든 남은 셀들이 비어있는 칸이 2칸씩이기 때문에 가장 앞에 있는 (1,1)에 들어가야 하는데
제 코드상 (2,2)의 주변 셀부터 추적하다보니 (1,2)에 들어갔었습니다.
그래서 좋아하는 학생이 없는 경우 주변 셀 탐색을 끄는 방식으로 바꿨더니 성공했습니다.
아래 반례가 큰 도움 됐습니다.
댓글을 작성하려면 로그인해야 합니다.
jyl4you 3년 전 1
제 코드 문제는 '좋아하는 학생이 아직 없는 상황에서, 기존에 채워진 셀 주변 셀들을 우선시했다' 라는 것이었습니다.
N=3일때, 첫 학생이 무조건 (2,2)에 들어간다고 봤을 때, 두 번째 학생에게 첫 학생을 좋아하지 않으면
모든 남은 셀들이 비어있는 칸이 2칸씩이기 때문에 가장 앞에 있는 (1,1)에 들어가야 하는데
제 코드상 (2,2)의 주변 셀부터 추적하다보니 (1,2)에 들어갔었습니다.
그래서 좋아하는 학생이 없는 경우 주변 셀 탐색을 끄는 방식으로 바꿨더니 성공했습니다.
아래 반례가 큰 도움 됐습니다.