2019.03.11) 백준 dfs 특집 3편 - 11724, 2468(PyPy3)
dfs. 재밌다 해결하는 방법을 생각하고 짜면 바로 성공해서 맛이 난다. 11724번 1234567891011121314151617181920212223242526272829c, n = map(int, input().split(' '))# 그래프 제작graph = {i: list() for i in range(1, c + 1)} for i in range(n): a, b = map(int, input().split(' ')) graph[a].append(b) graph[b].append(a) visited = [False for i in range(c + 1)]count = 0 # 모든 정점을 순환for j in range(1, c + 1): # 물론 방문하지 않은 경우만 if not visited[j]..
2019.03.11