선거

최대 2명의 대표를 뽑는 선거에 세 명의 후보 A, B, C가 출마했다.

205명의 유권자가 있고, 각 유권자는 세 후보 중 정확히 한 명에게 투표한다.

투표가 끝나면, 기본적으로 득표 수가 가장 높은 두 명이 당선된다. 단, 두 번째로 득표 수가 많은 후보가 두 명인 경우에는, 가장 득표 수가 많은 후보만 당선된다.

득표 수에 따른 몇 가지 예시는 아래와 같다.

• A: 100표, B: 90표, C: 15표 ⇒ A, B가 당선된다.
• A: 100표, B: 5표, C: 100표 ⇒ A, C가 당선된다.
• A: 199표, B: 3표, C: 3표 ⇒ A만 당선된다. 두 번째로 득표 수가 많은 후보가 B, C로 두 명이기 때문이다.

어떤 후보가 다른 후보들의 득표 수와 무관하게 반드시 당선되기 위해서는 최소 몇 표를 얻어야 하는가?

문제 형식

주관식

출처

• KOI 2024 1차대회 초등부 1교시 6번