2행 정렬

아래와 같이 2개의 줄에 15개의 칸이 있다. 1행에는 의 순열이 들어 있고, 2행에는 의 순열이 들어 있다.

당신의 목표는, 1행에는 가 순서대로 들어 있고, 2행에는 가 순서대로 들어 있도록 만드는 것이다.

이를 위해 당신은 1행의 칸 하나와 2행의 칸 하나를 선택하여 두 칸에 들어 있는 수를 교환하는 작업을 할 수 있다.

단, 임의의 두 칸은 최대 두 번까지만 교환할 수 있다. 즉, 모든 1 이상 15 이하의 정수 에 대해, 1행 열과 2행 열은 최대 두 번까지만 교환할 수 있다.

이러한 제약 조건을 지키며 목표를 달성해 보자. 목표를 달성했다면 반드시 제출을 해야 득점할 수 있다.

"다시 하기" 버튼을 누르면 모든 교환을 취소하고 초기 상태로 돌아간다. "실행 취소" 버튼을 누르면 가장 최근에 한 교환을 취소한다. 문제를 해결하는 도중에 제출하면 현재까지의 정렬 상태 및 교환 과정이 저장된다.

채점 방식

• 1행에 가 순서대로 들어 있거나, 2행에 가 순서대로 들어 있다면 전체 점수의 20%를 받는다.
• 1행에 가 순서대로 들어 있고, 2행에 가 순서대로 들어 있다면 전체 점수의 100%를 받는다.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 고등부 1교시 20번