가장 먼 노드

프로그래머스에서 가장 먼 노드 문제를 풀었습니다.

 

https://school.programmers.co.kr/learn/courses/30/lessons/49189

프로그래머스

 

문제에 대한 설명은 위의 링크에서 확인하시면 됩니다.

 

소스 코드

 

각 노드별 시작 노드부터의 거리를 저장하는 Map을 생성합니다.(23~31라인)

 

시작 노드에서 각 노드까지의 거리를 BFS 알고리즘 사용해서 구합니다.(33~62라인)

 

각 노드의 거리를 구하면서 최대 먼 거리를 구합니다.(42~44라인)

 

다음 노드가 아직 방문하지 않았고, 시작 노드가 아닌 경우 큐에 추가합니다.(57~60라인)

 

시작 노드에서 가장 먼 거리에 있는 노드 개수를 조회하고 리턴합니다.(64~71라인)

 

BFS 알고리즘을 사용하면 쉽게 풀 수 있는 문제라서 어렵지 않게 풀었습니다.

 

코딩 테스트 준비할 때 미리 한번 풀어보면 좋을 거 같습니다.

 

채점 결과