12. 25

• 크리스마스는 개뿔 점심저녁 중국집 시켜먹고 잠만 잠.. 그래도 꿀잠자서 행복하다
• <EATCOOKIE>를 해결했스므.. 알고리즘 구상도 중요하고 구현도 중요했던 좋은 문제
• 
• Floyd-Warshall Algorithm의 기본 점화식. S는 경유 정점의 집합을 의미하고, 공집합에서 시작해 최종적으로는 모든 정점을 포함하게 된다. x를 경유정점에 추가하는 과정에서 위 식의 D_(S-{x})(u,x)나 D_S(u,x)는 차이가 없다.(v에 대해서도 마찬가지) 그러므로 따로 캐싱을 할 필요 없이, 그냥 인접행렬상에서 구해버려도 된다. 그래서 그 아름다운 3중loop가 나오는 것..
• 
• 원래 <공각기동대>때문에 펼쳐봤는데, 고린도전서 13장 내용이 다 좋다..
  
• 영화 <루시>를 봤으나 졸작..