실제 입력값으로 보는
학생 4명이 각자 원하는 자리 1·2·3순위를 적어냈습니다. 이 숫자들만으로 컴퓨터가 어떻게 "모두에게 가장 좋은" 자리 배치를 찾아내는지, 단계별로 눈으로 따라가 봅니다.
정리: 매 단계에서 "지금 이 배정보다 더 좋을 수 없다"는 걸 표(행렬) 조작만으로 증명해나갑니다. 마지막에 0으로 완전히 겹치지 않게 짝지어지면, 그게 곧 전체 만족도가 가장 높은 배치입니다.
매번 다른 희망 순위로 새 문제가 나옵니다. 표에서 학생마다 책상을 하나씩 골라 클릭하고(같은 책상은 두 번 못 고름), 전체 만족도를 최대한 높여보세요. 다 고르면 "정답 확인"으로 컴퓨터가 찾은 최적해와 비교합니다.