코딩테스트
1.카카오 인턴십 2022
등산코스 정하기다익스트라 알고리즘을 활용해야 겠다는 생각이 들었다.시작점 노드가 등산로 입구의 여러개의 노드이고계산하는 것이 최단 거리가 아니라 루트 안에서 제일 큰 거리를 구하는 것이고산봉우리에서의 다른 노드들까지의 거리는 계산하지 않아도 된다는 점이 달랐다즉 산봉우
2022년 9월 29일
등산코스 정하기다익스트라 알고리즘을 활용해야 겠다는 생각이 들었다.시작점 노드가 등산로 입구의 여러개의 노드이고계산하는 것이 최단 거리가 아니라 루트 안에서 제일 큰 거리를 구하는 것이고산봉우리에서의 다른 노드들까지의 거리는 계산하지 않아도 된다는 점이 달랐다즉 산봉우