5일차 맞나..


A* 알고리즘을 했다

원리는 나름 단순해서 좁밥이었다


https://en.wikipedia.org/wiki/A*_search_algorithm


그런데 구현하느라 뒤지는줄 알았다

다 뒤지는줄 알아서 2일 1알고리즘으로 바꾸기로 했다

나도 구현은 다 했는데 디버깅하려니까 토나오더라 디버깅은 내일...


https://www.hackerrank.com/challenges/pacman-astar


문제는 이걸로