KOI 한국정보올림피아드 · 2025 고등부 · 문제 7 / 7 · 난이도 4

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7

동전 뒤집기

동전 36개가 6행 6열로 놓여 있어요. 앞면은 H, 뒷면은 T 로 보여요. 동전 하나를 고르면 그 동전을 포함해 같은 행과 같은 열의 동전 11개가 모두 뒤집혀요. 모든 동전을 앞면(H)으로 만들되, 고른 횟수를 가장 적게 하세요.

조작 0회 · 권장 40회 이내앞면 H 17개 · 뒷면 T 19개
THHTTTHTTHHTHHTTHHTHTHHTHTHHTTTHTTTH

이전: 수식 최대화과목 목록으로

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