[DFS][BFS] 백준 11724 파이썬 :연결요소의 개수

📌 키 포인트 - 주어진 정보를 가지고 그래프를 어떤 식으로 만들지가 중요 - 조건 !! 에 따르면 노드의 개수는 N이고 모든 노드들은 1 이상 N이하이므로 노드는 각각 1, 2, 3, ..., N일 것임 ✏️ 해결 과정 복기 - 먼저 노드들을 연결해서 그래프를 구성한다. - 방문할 수 있는 노드들을 전부 방문하고 더 이상 방문할 노드가 없어지면 그 때 연결요소의 개수 +1 - DFS, BFS 상관 없으나 DFS가 먼저 생각남 DFS 풀이 - 런타임에러: Recursion Error가 나옴 - python이 정한 최대 재귀 깊이보다 재귀 깊이가 더 깊어질 때 나는 오류 (https://help.acmicpc.net/judge/rte/RecursionError) → sys.setrecursionlimit(..

2022.07.25