사다리 게임을 만들자.
가로줄과 세로줄을 이용하여 세로줄의 양 끝을 1:1로 매칭 시키는 방법으로 사다리를 만드려고 한다. 다음 그림과 같이 1, 2, 3 세 명이 사다리 게임을 하고, 최종적으로 3, 2, 1과 같이 매칭을 시키고자 한다면 다음과 같이 사다리를 구성하면 된다.





이것 뿐만 아니라 가로줄을 연결하는 방법은 매우 다양하다.





n명의 사람이 사다리 게임을 하면서, 최종적으로 매칭시키고자 하는 결과가 주어질 때 사용해야 할 최소의 가로줄을 구하는 프로그램을 작성하시오.