ALGORITHM/프로그래머스

[level 3] 가장 먼 노드 - 49189 1. 문제 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 성능 요약 메모리: 103 MB, 시간: 46.98 ms 구분 코딩테스트 연습 > 그래프 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2024년 03월 13일 17:20:00 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 ..