뒤집기
8개의 숫자 카드가 [8, 7, 6, 5, 4, 3, 2, 1] 순서로 놓여 있습니다. 한 번에 카드 하나를 골라 정확히 2칸 앞 또는 뒤로 옮길 수 있고, 사이에 있는 카드들은 빈 자리를 채우도록 한 칸씩 밀려납니다. 예를 들어 맨 앞의 8을 2칸 뒤로 옮기면 [7, 6, 8, 5, 4, 3, 2, 1] 이 됩니다. 카드를 [1, 2, 3, 4, 5, 6, 7, 8] 순서로 정렬하세요. 가장 적은 횟수로 정렬해 보세요.
이동 0회 · 권장 30회 이내카드를 고른 뒤 버튼을 누르세요
목표: 1 2 3 4 5 6 7 8
출처: 한국정보올림피아드(KOI) 2026 1차 대회 고등부 1교시 16번 · 뒤집기 (https://www.biko.kr/problem/5891) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.