[TIL] 20240307 개발일지
코딩테스트 연결 요소 - 그래프 내 노드들끼리 연결된 덩어리 - 하나의 그래프에는 여러 연결 요소가 있을 수 있음 - 하나의 노드가 하나의 연결요소가 될 수 있음 간선 정보 저장 방법 - 인접 행렬 - 인접 리스트 DFS - 시작 노드에 연결된 노드의 개수 찾기 (== 연결 요소의 크기) - 연결 요소가 몇 개인지 찾기 - DFS는 인접 리스트로 푸는 것이 유리하다 -> 행렬로 줘도 리스트로 바꿔서 풀자 인접 리스트를 위한 빈 2차원 배열 초기화하기 graph = [[] for i in range(n + 1)] 공백이 없는 입력을 리스트로 분리하기 # 0110100 # 입력 list(map(int, input().strip())) # strip()을 이용하여 공백이 없는 문자열 입력을 문자로 분리 오늘 ..