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

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

버블 거울 정렬

카드 6장이 한 줄로 놓여 있고, 카드마다 수가 적혀 있어요. 카드는 투명해서 뒷면에서도 수가 보이고, 뒷면인 카드의 수는 좌우가 뒤집혀 보여서 밑줄로 표시해요. 처음에는 모든 카드가 앞면이에요. 이웃한 두 카드를 골라 서로 자리를 바꾸면, 두 카드는 함께 뒤집혀요(앞면은 뒷면으로, 뒷면은 앞면으로). 가장 적은 횟수로 카드의 수가 왼쪽에서 오른쪽으로 점점 커지게 하고, 마지막에는 모든 카드가 앞면이어야 해요.

조작 0회 · 권장 30회 이내두 카드 사이의 ⇄ 를 누르면 두 카드가 자리를 바꾸며 함께 뒤집혀요 (밑줄 = 뒷면)
5⇄4⇄1⇄2⇄3⇄6

이전: 사탕 놓기다음: 수식 최대화

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