seonjoo2030   2년 전

저는 memoization 방법으로 풀었는데 혹시 이 문제를 좀더 간단하게 풀 수 있는 방법이 있을까요?

BFS로 풀 수 있다는 것 같은데 논리적으로 어떻게 구현되는 건가요??

jh05013   2년 전

k번 정점이 있을 때 k-1번 정점으로 간선을 긋고, 2의 배수이면 k/2번으로 간선을 긋고, 3의 배수이면 k/3번으로 간선을 긋습니다. 그러면 N번 정점에서 1번 정점까지의 최단거리가 답입니다.

댓글을 작성하려면 로그인해야 합니다.