지뢰찾기

개의 정점이 고리 모양으로 연결되어 있다. 즉, 1번째 정점과 2번째 정점, 2번째 정점과 3번째 정점, 3번째 정점과 4번째 정점, ..., 번째 정점과 번째 정점, 번째 정점과 번째 정점이 연결되어 있다.

각 정점에는 지뢰가 없을 수도 있고, 지뢰가 하나 있을 수도 있다.

각 정점에는 다음을 나타내는 한 개의 수가 쓰여 있다.

“이 정점과 연결된 양옆의 두 정점들 중 지뢰가 몇 개인가?”

이 때, 어떤 칸들에 지뢰가 들어있는지 알아내라. 가능한 배치가 여러 가지 있으면 아무거나 알아내면 된다.

주어진 세 개의 상황에 대해 문제를 해결하여라. 문제를 해결했다면 반드시 제출을 해야 득점할 수 있다.

문제를 해결하는 도중에 제출하면 현재까지의 상황이 저장된다.

채점 방식

• 1번째 문제를 해결하면 전체 점수의 1/3을 얻는다.
• 2번째 문제를 해결하면 전체 점수의 1/3을 얻는다.
• 3번째 문제를 해결하면 전체 점수의 1/3을 얻는다.

문제 형식

인터랙티브

출처

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