*에 대해서만 주변 8칸 체크해서 *이 항상 2개 있으면 되는 줄 알았는데. * * .* . . ** . . *. * * .한참 맞왜틀하다가 끝나기 직전에 이 반례를 찾아버림증명없이 날먹하려다가 참교육당했네
나는 단순히 BFS로 컴포넌트 개수가 3개 인지 3개라면 서로의 거리로 ㄱ 인지 판별