220906

태풍이 온다고 해서 사무실 안나가고 집에서 하려고 했더니 

낮에 해가 쨍쨍했다..

오늘은 이것이 코딩테스트다 9장 최단경로 문제들을 풀었다. 

다익스트라 알고리즘이랑 플로이드 워셜 알고리즘으로 풀어보라고 해석이 나와있었는데 저 두가지 알고리즘이 이해가 안됐다..

그래서 그냥 단순 구현 문제처럼 풀었다. 

그렇게 미래도시 문제는 풀었는데 전보 문제는 못 풀었다. 

다익스트라 알고리즘이랑 플로이드 워셜 알고리즘 이해하지 말고 그냥 외워라..! 라고 해서 책에서 설명해준대로 구현해보고 코드를 외워야겠다 ㅜ 

그리고 다시 전보 문제를 풀어봐야겠다.