211208

할 일

이코테 9장 최단 경로 개념 보기

 

한 일

최단 경로 쪽을 보았다.. 9장부터 양이 좀 많고 코드도 길어져서 시간이 꽤나 걸렸다. DP와는 다른 어려움이었다. 다익스트라와 플로이드 워셜 알고리즘의 차이점을 숙지하고 문제마다 구현 방식은 거의 비슷한 것 같으니 익숙해지면 좋을듯싶다.