짝짓기

각 칸에 수가 하나씩 적힌 격자판이 주어진다.

위 격자판에 있는 모든 칸을 짝지어야 한다. 아래 두 조건을 충족하여야 한다.

• 짝지은 두 개의 칸은 상하좌우로 인접해야 한다. 즉, 두 칸이 위아래로 붙어있거나 좌우로 붙어있을 때에만 짝지을 수 있다.
• 짝지은 두 개의 칸에 적힌 두 수의 합은 홀수여야 한다.

짝지을 두 개의 칸을 차례로 클릭하면, 두 개의 칸을 짝지을 수 있다. 짝지어진 칸은 초록색으로 표시된다. 칸들을 적절히 짝지어, 모든 칸이 짝지어져 있도록 해야 한다.

채점 기준

모든 칸을 짝지었으면 전체 점수의 100%를 얻는다.

문제 형식

인터랙티브

출처

• KOI 2025 1차대회 초등부 1교시 13번