#5407

버블 거울 정렬

각각 정수가 적혀 있는 카드 12장이 나열되어 있다. 이 카드는 투명해서, 뒷면에서도 무슨 수가 쓰여 있는지 볼 수 있다. 초기에 모든 카드는 앞면이다.

인접한 두 카드를 선택해 좌우로 뒤집는 시행을 여러 번 할 수 있다. 이때, 두 카드의 위치가 서로 바뀌고, 두 카드 중 앞면인 카드는 뒷면이, 뒷면인 카드는 앞면이 된다.

최소한의 시행을 사용하여 카드에 적힌 수가 단조 증가하도록 카드를 정렬해야 한다. 최종적으로 모든 카드는 앞면이어야 한다.

뒷면인 카드는 적힌 수가 좌우 대칭되며, 밑줄을 그어 표시한다. 되돌리기 단추를 눌러 마지막 시행을 되돌릴 수 있다.

채점 기준

카드에 적힌 수가 단조 증가하고 뒤집어진 카드가 없다면, 전체 점수의 50%를 얻는다.

카드에 적힌 수가 단조 증가하고 뒤집어진 카드가 없으며, 최소 횟수의 시행을 사용했다면 전체 점수의 100%를 얻는다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

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