기본적인 하노이의탑을 c로 구현하는데에는 정보가 많아 어려움이 없었으나
변형된 문제가 있는데 초짜라 그런지 너무어렵네요.
문제는 이렇게 됩니다.
원판은 모두 서로 다른크기이며, 1번에 1원판만 옮길수있고, 큰원판이 작은원판 위에 올라갈수없다
----- 여기까지는 기본적인 룰입니다.-------
-하노이 탑 기둥은 3개로 한다.
-첫줄에 원판의 갯수 n과 사이에 공백넣고 목적지 기둥 k를 입력한다.
-원판에는 1~n까지의 번호가 매겨져있다.
-두번째줄에 1번기둥의 원판의개수와 맨아래 원판부터 맨위 원판까지 번호를 입력한다.
-세번째줄에 2번기둥의 원판의개수와 맨아래 원판부터 맨위 원판까지 번호를 입력한다.
-네번째줄에 3번기둥의 원판의개수와 맨아래 원판부터 맨위 원판까지 번호를 입력한다.
이때 목적기둥으로 옮기는 최단횟수를 구하시오.