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
- DFS
- 개발
- AndroidStudio
- 안드로이드
- codingtest
- django
- cos pro 1급
- 동적계획법
- vuejs
- cos pro
- docker
- 알고리즘
- Python
- 분할정복
- 파이썬
- DART
- 코테
- android
- Flutter
- BAEKJOON
- 코딩테스트
- DFS와BFS
- issue
- 동적계획법과최단거리역추적
- 코드품앗이
- Algorithm
- 백준
- cos
- C++
- 안드로이드스튜디오
Archives
- Today
- Total
목록cos 1급 5차 그래프에서 싸이클 찾기 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