5명을 위한 사다리 게임을 만드는 문제임. 단, 맨 양끝에서 출발한 사람만 자리를 바꾸고 나머지 사람은 그대로 자리를 유지해야함.

중간다리는 수평으로 인접한 길과 닿게 설치해야됨. 대각선이나 점프 그딴거 없음


위의 예시를 보면 5명 중 첫 번째와 다섯 번째 사람이 서로 자리를 바꾸고 나머지 사람은 그대로 내려오는걸 알 수 있음.


여기서 문제)


1. 위의 두 예시는 조건에 맞는 사다리게임을 만들며 중간다리가 7개 사용됨. 중간다리를 더 적게 사용하여 조건을 만족할 수 있음?

2. 중간다리 7개로 주어진 조건을 만족하는 사다리게임 중 위의 두 개를 제외한 다른 사다리게임이 존재함?