일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 파이썬
- SQL
- java
- Github
- Python
- py
- MSBuild
- 컴퓨터비전
- Matrix Factorization
- 컨트리뷰톤
- level4
- level3
- 다시풀기
- LEVEL2
- git
- androidstudio
- 안드로이드스튜디오
- SWEA
- 휴학
- 어렵다
- 자바
- BFS
- build
- level1
- WebOS
- D3
- 프로그래머스
- 대학원
- 내휴학생활중의아주큰일
- 대학원일기
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