생산

아래와 같이 2개의 줄에 13개의 격자칸이 있다.

당신은 어떤 제품을 만들기 위해서, 부품을 최대한 많이 생산해야 한다.

부품 한 개를 만들기 위해서는 두 개의 인접한 (위아래로 인접하거나, 좌우로 인접한) 칸을 사용해야 한다. 어떤 칸이 동시에 두 부품을 생산하는데 사용될 수는 없다.

어떤 칸은 선택이 가능하고, 어떤 칸은 선택이 불가능하다. 선택이 불가능한 칸에는 'X' 표시가 있다.

위와 같은 제약 조건 하에서, 당신은 한 번에 가장 많은 부품을 생산할 수 있도록 칸들을 짝짓고 싶다. 짝지어진 칸들에서 부품을 한 개씩 생산하게 될 것이다.

짝짓고 싶은 두 칸이 있으면, 그 중에 한 칸을 선택하고, 나머지 한 칸도 선택하면 된다. 선택된 칸들에는 몇 번째로 짝지어진 칸인지 나타내는 수가 쓰인다. 그리고 짝짓는 과정에서 선택 불가능하게 된 칸에도 마찬가지로 'X' 표시가 생긴다.

"초기화" 버튼을 누르면, 지금까지 한 작업들을 모두 취소하고, 초기 상태로 돌아간다. "되돌리기" 버튼을 누르면, 하고 있던 선택 작업을 취소하거나, 직전에 선택한 칸을 다시 선택 취소할 수 있다.

문제를 해결하는 도중에 제출하면 현재까지의 선택 내역이 저장된다.

문제 형식

인터랙티브

출처

• KOI 2022 1차대회 초등부 1교시 14번