일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- MSBuild
- BFS
- 컨트리뷰톤
- LEVEL2
- build
- 대학원일기
- git
- 파이썬
- SQL
- level1
- 안드로이드스튜디오
- SWEA
- Github
- 다시풀기
- D3
- Matrix Factorization
- WebOS
- 대학원
- 컴퓨터비전
- androidstudio
- 어렵다
- 휴학
- 프로그래머스
- java
- py
- 내휴학생활중의아주큰일
- level3
- level4
- Python
- 자바
Archives
- Today
- Total
목록Kruskal (1)
bit가 눈 앞에서 왔다갔다
Py) 프로그래머스 42861 섬 연결하기
https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr # kruskal 알고리즘 - MST 사용, 최소의 비용으로 사이클을 형성하지 않음 def solution(n, costs): answer = 0 costs.sort(key=lambda x: x[2]) # kruskal1 - 오름차순 정렬 # costs 내부 원소들을 기준으로 sorting 할건데 그 내부의 2번째 원소 기준으로 candi = set([costs[0][0]]) # 주의! while len(candi) != n: # kruskal2 - 사이클 형..
Algorithm/Prob
2022. 2. 11. 17:52