[프로그래머스][고득점 KIT] 그래프 - 가장 먼 노드

https://programmers.co.kr/learn/courses/30/lessons/49189?language=cpp# 1번에서 가장 멀리 떨어진 놈들의 개수를 세는 문제. 맨처음 1과 연결된 노드들을 vector에 담아서 queue에 저장하고, 다음 거리에 있는 노드들을 싹다 temp에 저장해서 다시 queue에 저장하고, 이걸 계속 반복하는 방식이다. 처음 제출을 하고나서 생각해보니 그냥 마지막 temp의 사이즈가 곧 가장 멀리 떨어진 놈들의 개수였다. 그래서 따로 개선한 것도 올려놓았다. 공간복잡도에서 이득을 본 것이다. 내 제출 내 제출-개선...

[프로그래머스][고득점 KIT] 그래프 - 가장 먼 노드에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [프로그래머스][고득점 KIT] 그래프 - 가장 먼 노드