안녕하세요 하노이의탑 알고리즘 변형을 풀어보고있는데요.
일단 제약은 원반을 움직일떄 인접이동만 가능합니다. (막대에 인덱스를 붙혔다고 가정할시 i 막대에서는 i-1 혹은 i+1 막대로 밖에 움직이지 못합니다)
거기에 더해서 막대의 갯수가 3개이상일수도 있는 일반형 문제입니다.
원반 갯수 가 n개
막대 갯수 k =n+1개 일 때
O(n^3) 과 O(n^2) 이하로 알고리즘을 구현해야하는데 머리가 너무 아파서 글한번 남겨봅니다 ㅠㅠ.
막대가 3개이고 인접이동만 가능한 코드는 얼추 짰는데 막대가 4개이상부터는 감이 안잡힙니다.
막대 3개일떄의 코드도 남겨놓겠습니다!
댓글을 작성하려면 로그인해야 합니다.
alext0217 4년 전
안녕하세요 하노이의탑 알고리즘 변형을 풀어보고있는데요.
일단 제약은 원반을 움직일떄 인접이동만 가능합니다. (막대에 인덱스를 붙혔다고 가정할시 i 막대에서는 i-1 혹은 i+1 막대로 밖에 움직이지 못합니다)
거기에 더해서 막대의 갯수가 3개이상일수도 있는 일반형 문제입니다.
원반 갯수 가 n개
막대 갯수 k =n+1개 일 때
O(n^3) 과 O(n^2) 이하로 알고리즘을 구현해야하는데 머리가 너무 아파서 글한번 남겨봅니다 ㅠㅠ.
막대가 3개이고 인접이동만 가능한 코드는 얼추 짰는데 막대가 4개이상부터는 감이 안잡힙니다.
막대 3개일떄의 코드도 남겨놓겠습니다!