Cinntiq (10)
I'm an ordinary person who likes programming.
Republic of Korea
https://github.com/cinntiq
하노이의 탑(Tower of Hanoi)
피보나치와 더불어 재귀적으로 문제를 해결하면 좋은 대표 문제이다. 우선 맨 마지막 원판 위의 나머지 원판들을 임시 기둥으로 옮긴다.
에이스타(A*)
에이스타(A*)는 다익스트라처럼 우선순위 큐를 이용한 방법으로 구현한다. 차이점이라면 최단 거리 대신에 가중치를 쓴다는 점이다.
다익스트라(Dijkstra)
다익스트라(Dijkstra)는 거리를 기준으로 하는 우선순위 큐를 이용하여 하여 최단 거리를 측정한다.