9942번 - 하노이의 네 탑
탑이 4개일 때 Frame–Stewart algorithm이 최적해를 준다는 것은 2014년에 증명되었습니다. 왜 2013년 대회에 이걸 낸 건지는 의문이지만...
https://en.wikipedia.org/wiki/Tower_of_Hanoi#With_four_pegs_and_beyond
문제 번호를 적어 주세요.
안 적어도 알 수 있어요
문제 번호.
🤣
수정했습니다.
@startlink 똑같은 문제를 찾았습니다.. https://www.acmicpc.net/proble...
댓글을 작성하려면 로그인해야 합니다.
jh05013 4년 전 1
탑이 4개일 때 Frame–Stewart algorithm이 최적해를 준다는 것은 2014년에 증명되었습니다. 왜 2013년 대회에 이걸 낸 건지는 의문이지만...
https://en.wikipedia.org/wiki/Tower_of_Hanoi#With_four_pegs_and_beyond