#5409

동전 뒤집기

36개의 동전이 6개의 행, 6개의 열로 이루어진 격자 형태로 배치되어 있다. 각 동전의 앞면에는 H가, 뒷면에는 T가 적혀있다. 다시 말해, 현재 화면에 H가 표시되는 동전은 앞면이 위를, T가 표시되는 동전은 뒷면이 위를 향하고 있다.

당신은 다음 행동을 통해 동전 중 일부를 뒤집을 수 있다.

  • 동전을 하나 선택하여 선택한 동전을 포함하여 같은 행 또는 같은 열에 있는 11개의 동전을 모두 뒤집는다.

당신은 적절한 행동을 통해 모든 동전이 앞면을 위로 향하도록 하되, 행동 횟수를 최소화해야 한다.

조작 방법

  • 최대 100번까지 행동을 수행할 수 있다.
  • "되돌리기" 버튼을 누르면 가장 최근 행동을 되돌리며, 행동 횟수도 함께 감소한다.
  • "다시 하기" 버튼을 누르면 초기 상태로 돌아간다.

채점 기준

  • 모든 동전이 앞면을 위로 향하도록 만들었지만 행동 횟수가 최소가 아니면 전체 점수의 30%를 받는다.
  • 모든 동전이 앞면을 위로 향하도록 최소 행동 횟수로 만들었을 경우 전체 점수의 100%를 받는다.
문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2025 1차대회 고등부 1교시 20번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내