- boj 25201 ac, 플5
노란색을 0, 빨간색을 1로 생각하면 행과 열에 대해서는 연속된 2개의 칸을 XOR 하는것과 같음을 알 수 있다. 즉 홀짝성이 유지된다.
boj 31944번 스시스시 아일랜드와 비슷하게, 2x2사각형 모양을 이용해 홀짝성이 같은 모든 모양을 만들 수 있음을 증명할 수 있다.
따라서 현재 격자판의 상태와 목표 격자판의 상태를 각 행과 열의 홀짝성이 같은지만 비교하면 만들 수 있는지 없는지 알 수 있다.
개인적으로는 스시스시 아일랜드처럼 어떻게 만드는지 만드는 방법까지 출력하라고 했다면 더 재밌었을 것 같다.
