Notice
Recent Posts
Recent Comments
Link
250x250
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코드품앗이
- C++
- 안드로이드스튜디오
- docker
- 분할정복
- vuejs
- Algorithm
- AndroidStudio
- DART
- 파이썬
- 알고리즘
- DFS
- BAEKJOON
- Python
- Flutter
- 개발
- django
- 동적계획법과최단거리역추적
- 동적계획법
- android
- codingtest
- cos pro 1급
- 코테
- issue
- 코딩테스트
- 안드로이드
- cos pro
- 백준
- DFS와BFS
- cos
Archives
- Today
- Total
목록cos 그래프에서 싸이클 찾기 python (1)
Development Artist

문제 유형 빈칸 난이도 normal Note 1. 크루스칼 알고리즘 문제. 크루스칼 알고리즘에 대해 공부하면 매우 쉬움. find, merge 함수 이름보고 크루스칼인가? 하고 유추했다. Code # -*- coding: utf-8 -*- # UTF-8 encoding when using korean def find(parent, u): if u == parent[u]: return u parent[u] = find(parent, parent[u]) # recursive, 루트노드 찾기 return parent[u] def merge(parent, u, v): u = find(parent, u) v = find(parent, v) if u == v: return True parent[u] = v # pa..
Algorithm/COS
2022. 2. 28. 17:12