저는 이 문제를 풀었고 솔직하게 말하면 제 방법이 항상 최소 횟수를 보장하는가는 100프로 확신은 못하겠습니다..

근데 어쨋건 이동횟수가 최소라는 조건이 없다면 n 이 1 일 때

2

1 2

2 3

이런 출력도 맞는 출력인건데 스페셜 저지가 없는것을 보아 이 출력이 맞았습니다 뜰 것으로 보이지 않습니다.

그래서 이동횟수는 항상 최소로 되어야 한다 혹은 스페셜 저지 둘 중 하나의 조건은 추가되어야 합니다.

스페셜 저지 추가 방향으로 간다면 능력자 분이 만들어주시길...