짝짓기

수가 하나씩 적힌 격자판의 모든 칸을 둘씩 짝지어야 해요. 짝지은 두 칸은 위아래나 좌우로 붙어 있어야 하고, 두 칸에 적힌 수의 합은 홀수여야 해요. 짝지을 수 있는 두 칸 사이의 선(막대)을 눌러 짝을 정하세요. 짝이 된 칸은 초록색으로 바뀌어요. 모든 칸이 짝을 가지게 만드세요.

출처: 한국정보올림피아드(KOI) 2025 1차 대회 초등부 1교시 · 짝짓기 (https://www.biko.kr/problem/5400) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.