개발자 노트

문제설명 https://programmers.co.kr/learn/courses/30/lessons/49189 어렵지 않은 내용 이므로 패스 접근 적용할 수 있는 알고리즘 다익스트라 알고리즘 다익스트라 알고리즘은 일 대 다 알고리즘으로써 1번 노드에 대해 알고리즘을 적용했을 경우 1번 노드에서 최단거리로 갈 수 있는 모든 노드들을 구할 수 있다. 여기선 노드간 이동 횟수가 곧 거리이므로 모든 노드의 가중치를 1로 두어 구하면 된다. 다 구하고 나서 최댓값의 갯수를 구하면 끝 BFS BFS에서 최단경로를 구할 때 que사이즈만큼 pop하는 과정이 있다. 최종적으로 기록된 size가 곧 마지막 노드들의 수이므로 이를 이용하자. 다익스트라에 비해 BFS가 구현하기 더 쉬우므로 BFS를 적용했다. 자료형 선택 ..