Week31 PRG 49189 가장 먼 노드 #196

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

heeheejj wants to merge 1 commit into seoul0809:main from heeheejj:week31_49189

Contributor

heeheejj commented Jan 2, 2024

PRG 49189 가장 먼 노드

프로그래머스 코딩테스트 고득점 kit > 그래프
1287 (+7)

🚩 설계

다익스트라 이용해서 1번 노드로부터 다른 모든 노드까지의 최단거리 구하고,
INF를 제외한 최대값 찾아서 그 개수를 구한다.


          Week31 PRG 49189 가장 먼 노드

397c018

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet