Skip to content

Commit 753b335

Browse files
authored
Update 전력망을 둘로 나누기.py
1 parent a6d6025 commit 753b335

1 file changed

Lines changed: 4 additions & 1 deletion

File tree

프로그래머스/2/86971. 전력망을 둘로 나누기/전력망을 둘로 나누기.py

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,7 @@
11
'''
2+
PCCP 대비 문제 풀이
3+
ver. 2025.05.24
4+
25
트리 -> 그래프처럼 생각하기
36
-> 가중치가 모두 같음 -> 끝어진 기준에서 bfs 각각 돌려서 차이 구하기
47
-> 전부 해보면 답이겠지
@@ -44,4 +47,4 @@ def bfs(start):
4447
tree[src].append(dest)
4548
tree[dest].append(src)
4649

47-
return answer
50+
return answer

0 commit comments

Comments
 (0)