Cinntiq (7)
I'm an ordinary person who likes programming
Republic of Korea
https://github.com/cinntiq
에이스타(A*)
코드를 구현하면서 느낀 것은 BFS와 다익스트라를 섞어 놓은 느낌을 받았다. 실제 코드를 봐도 두 방법의 흔적이 많이 보인다.
다익스트라(Dijkstra)
시작점으로부터 해당 지점까지의 최단 거리를 알아내는 알고리즘이다. 내비게이션에서 최단 거리를 구하는데 사용할 수 있다.
공변성과 반공변성
공변성(covariant)을 얘기하기 전에 제네릭(Generic)에 대해서 간략하게 짚고 넘어가야 하는 게 있다. 제네릭은 런타임에 타입을 확정 짓는다.