KOI 한국정보올림피아드 · 2026 중등부 · 문제 2 / 2 · 난이도 5

  1. 1
  2. 2

스택 큐 정렬

1부터 6까지의 수가 섞인 순열이 있어요. 이 수들을 ‘입력 → 스택 1 → 큐 1 → 스택 2 → 출력’ 순서로 이어진 상자를 지나게 해서, 출력에 1, 2, 3, …, 6 이 차례로 놓이게 하세요. 큐는 맨 앞의 수만, 스택은 맨 뒤의 수만 꺼낼 수 있고, 꺼낸 수는 바로 다음 상자의 맨 뒤에 놓여요. 가장 적은 횟수로 정렬하세요.

조작 0회 · 권장 40회 이내노랗게 강조된 꺼낼 수 있는 수를 누르면 다음 칸 맨 뒤로 가요 (큐는 맨 앞, 스택은 맨 뒤만 꺼내요)
입력642153→스택 1→큐 1→스택 2→출력

이전: 철도과목 목록으로

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