크래프톤 정글 2기
[크래프톤 정글 2기] Day 22
회고 오늘은 눈이 빨리 떠졌다. 오전 8시 30분. 바로 헬스장으로 가서 등 운동 후 씻고 10시에 강의실에 출석했다. 하루를 빨리 시작하니 여유로워서 좋다. 매일 아침 8시에 운동하고 10시에 출석하면 베스트일텐데, 참 힘들다. 잠을 일찍 자는 수 밖에 없다. 3주차 과제에서 남은 문제는 4개. 오늘은 남은 문제를 해결할 생각이었다. 우선 '2617번: 구슬 찾기' 문제를 풀었다. DFS로 해결할 수 있었지만, 카테고리에 플로이트 워샬 알고리즘이 적혀있었기에 배워서 써먹어볼 생각으로 플로이드 워샬을 공부했다. 로직은 간단하다. 시간복잡도는 O(N^3)이다. 모든 노드에서 다른 모든 노드까지의 최단 거리를 갱신하는 알고리즘이다. 다익스트라 알고리즘과는 사용처가 달라서, 배워두면 좋을 듯하다..
