백준 / 연결 요소의 개수 / 11724번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 연결 요소의 개수 / 11724번 (실버 2단계)문제 사이트: https://www.acmicpc.net/problem/11724 문제 설명 나의 풀이from collections import dequeimport sysdef bfs(graph, start): q = deque([start]) visited[start] = True power = False while q: x = q.popleft() for next in graph[x]: if not visited[next]: power = True visited[next] = True ..