Cinntiq (10)

I'm an ordinary person who likes programming.

Republic of Korea

https://github.com/cinntiq

하노이의 탑(Tower of Hanoi)

피보나치와 더불어 재귀적으로 문제를 해결하면 좋은 대표 문제이다. 우선 맨 마지막 원판 위의 나머지 원판들을 임시 기둥으로 옮긴다.

  • Algorithm

에이스타(A*)

에이스타(A*)는 다익스트라처럼 우선순위 큐를 이용한 방법으로 구현한다. 차이점이라면 최단 거리 대신에 가중치를 쓴다는 점이다.

  • Algorithm

다익스트라(Dijkstra)

다익스트라(Dijkstra)는 거리를 기준으로 하는 우선순위 큐를 이용하여 하여 최단 거리를 측정한다.

  • Algorithm
2021 © Cinntiq's Studio