팀원 찾기

문제 설명

명의 사람들이 원탁에 둘러앉아 있다. 이 사람들이 두 명씩 짝을 지어 개의 팀을 이루었다.

하나의 팀에 속한 두 사람이 원탁에서 인접한 자리에 앉도록 하고 싶다. 이를 위해, 다음 동작을 반복할 수 있다.

• 인접한 두 자리에 앉은 사람들이 일어나 서로 자리를 바꾼다.

여러분은 이 동작을 최소한으로 수행해 목표를 달성해야 한다.

아래 그림에서 숫자가 적힌 원은 사람을 나타내고, 원 안의 숫자는 그 사람이 속한 팀의 번호를 나타낸다. 인접한 두 사람 사이를 클릭해 두 사람의 자리를 바꿀 수 있다.

채점 방식

총 다섯 개의 문제가 주어진다. 각 문제를 해결하면 20%의 점수를 받을 수 있다.

주의사항

점수를 얻기 위해서는 반드시 제출 버튼을 눌러 제출해야 한다. 제출 버튼을 누르면 헌재 상태가 저장된다.

문제 형식

인터랙티브

출처

• KOI 2023 1차대회 고등부 1교시 18번
• KOI 2023 1차대회 중등부 1교시 19번