내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
프로그래머스
»
섬 연결하기
ps:problems:programmers:42861
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== 섬 연결하기 ====== * 아무 트릭도 없이 순수한 [[[ps:최소 신장 트리]] 문제. ===== 코드 ===== <dkpr py> """Solution code for "Programmers 42861. 섬 연결하기". - Problem link: https://programmers.co.kr/learn/courses/30/lessons/42861 - Solution link: http://www.teferi.net/ps/problems/programmers/42861 """ from teflib import tgraph def solution(n, costs): wgraph = [{} for _ in range(n)] for u, v, w in costs: wgraph[u][v] = wgraph[v][u] = w return tgraph.minimum_spanning_tree(wgraph) </dkpr> * Dependency: [[:ps:teflib:tgraph#minimum_spanning_tree|teflib.tgraph.minimum_spanning_tree]] {{tag>프로그래머스 ps:problems:programmers:Level_3 tag:teflib:minimum_spanning_tree}}
ps/problems/programmers/42861.txt
· 마지막으로 수정됨: 2021/07/02 14:50 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로