공 무게 순서 맞추기란?
AI 역량검사(역검)에서 가장 상징적으로 등장하는 게임 중 하나입니다. 겉보기엔 똑같은 여러 개의 공이 있고, 각각 무게가 다릅니다. 양팔저울로 두 개씩 비교해 어느 쪽이 무거운지 확인할 수 있지만, 비교 횟수가 제한되어 있습니다. 제한된 정보만으로 전체 무게 순서를 논리적으로 추론해 배열하는 것이 목표입니다.
어떤 능력을 측정하나요?
- 순서(이행) 추론 — A<B, B<C 이면 A<C를 도출하는 논리력
- 작업기억 — 이전 비교 결과를 머릿속에 유지하는 능력
- 계획성 — 적은 횟수로 최대 정보를 얻는 비교 전략
비교 횟수는 왜 그렇게 정해졌나?
n개를 정렬하려면 이론적으로 최소 log₂(n!)번의 비교가 필요합니다. 공 5개는 최소 7번, 6개는 최소 10번이 필요하죠. 이 게임의 제한 횟수는 그 이론적 최솟값보다 약간만 여유 있게 설정돼 있습니다. 전략을 쓰면 반드시 풀리지만, 낭비하면 정보가 모자라는 수준이에요. 아무렇게나 비교해서는 풀 수 없도록 설계된 겁니다.
점수 계산
- 최종 배열에서 정확한 위치에 놓인 공의 비율이 점수입니다 (0~100점)
- 예: 6개 중 5개가 제자리면 83점
- 레벨이 오를수록 공이 늘고 비교 여유가 빠듯해집니다
공략 — '정렬 삽입' 전략
핵심은 이행 추론입니다. A<B이고 B<C면 A<C는 비교하지 않아도 알 수 있죠. 이걸 최대한 활용하는 게 전략의 전부입니다.
- 이미 아는 쌍은 절대 다시 비교하지 마세요. 가장 흔한 낭비입니다.
- 정렬된 줄에 하나씩 끼워넣으세요. 두 개를 비교해 순서를 만든 뒤, 새 공은 그 줄의 가운데와 먼저 비교하면 후보가 한 번에 절반으로 줄어듭니다 (이진 탐색과 같은 원리).
- 비교 기록 로그를 계속 보세요. 머릿속에만 두면 반드시 헷갈립니다.
- 확실해진 공부터 슬롯에 먼저 배치하면 남은 경우의 수가 줄어듭니다.
내 점수는 어느 정도일까?
- 50점 이하 — 비교를 낭비해 정보가 부족했던 경우
- 60~80점 — 평균 범위. 대부분 맞히지만 한두 개가 어긋납니다
- 100점 — 완벽. 제한된 비교로 전체 순서를 정확히 추론했습니다
자주 묻는 질문
Q. 실제 역검과 똑같나요?
A. 동일한 문항이 아니라, 같은 원리(순서 추론)를 자체 제작한 연습용 게임입니다.
유형에 익숙해지는 용도로 활용하세요.
Q. 무료인가요?
A. 네, 설치·로그인 없이 무료로 즐길 수 있습니다.