https://euleroj.io/problemset/viewer/5000 문제에 퇴각검색 태그가 달려있지만 신경쓰지 않아도 된다. 여기에서 각 칸의 색을 다른 칸에 영향을 주지 않고 바꾸기 위해서는 정확히 반대쪽 칸의 색을 바꾸었을 때 색이 변하는 부분의 색을 모두 바꾸어 주면 된다. (해보면 알 수 있다.) 원래 상태는 모두 하얀색으로 한다. 입력을 받아가면서 검은색이 있는 부분이 있다면 그 부분의 색을 바꾸었을 때 색이 바뀌는 부분과 그 부분의 색을 모두 바꾼다. 입력을 모두 받은 후 9번 칸 부터 1번칸 까지 탐색하며, 검은색이라면, 색을 바꾼다. 이때, 원래 상태에서 색을 바꾸는 경우는 여기서 색을 바꾸는 경우와 완전히 반대가 되어야 한다. 이대로 구현해 주면 된다. 코드 1 2 3 4 5 6 ..