DFS2 [BOJ] 11724. 연결 요소의 개수 (python / java) 백준 11724. 연결 요소의 개수 (파이썬 / 자바) DFS를 이용해서 하나의 그래프를 끝까지 탐색하고, 끝난 후에도 아직 방문하지 못한 새로운 시작점이 있다면 그래프의 개수를 추가한 후 그 그래프도 끝까지 탐색해 방문 표시를 한다. 파이썬 setrecursionlimit 적용하지 않을 경우 recursionError 발생 # [BOJ] 11724. 연결 요소의 개수 import sys input = sys.stdin.readline sys.setrecursionlimit(10000000)# 추가 안해주면 틀림 def DFS(v): visited[v] = 1 for n in L[v]: if visited[n] == False: DFS(n) N, M = map(int, input().split()) L .. 2023. 3. 21. [BOJ] 11725. 트리의 부모 찾기 (python / java) 백준 11725. 트리의 부모 찾기 (파이썬 / 자바) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 양방향 모두 저장한 후 접근 아직 탐색하지 않은 값이 있다면 그 인덱스의 자식에 해당 import sys sys.setrecursionlimit(10**6)# 안하면 recursionError input = sys.stdin.readline def search(v): visited[v] = True for n in tree[v]: if visited[n] == False:# 아직 탐색하지 않은 값이 있다면 자식에 해당 ans[n] = v search(n) retur.. 2023. 3. 20. 이전 1 다음 728x90
