목록2023/01/07 (1)
똥그래미 코딩공장
백준 11724(연결 요소의 개수) 파이썬
https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 이번에도 그래프 탐색 문제를 들고 왔다 이 문제는 DFS,BFS 둘다 풀리지만 난 DFS로 풀었다. 점점 그래프 탐색 문제에 자신감이 붙고 있다 술술 이해가 잘되고 다른문제도 풀리고 있다. 알고리즘에 묶이는 일은 줄어든거 같다. 설명은 코드에 주석처리로 해놓았다. 아래 코드를 보겠다. import sys sys.setrecursionl..
Algorithm
2023. 1. 7. 02:36