풀이 방식 방향이 없는 그래프기에 노드간 연결을 서로 해주는 형식으로 했고 노드 수 만큼 반복문을 돌려서 방문하지 않았다면 해당 값에 대한 _dic의 값을 q에 넣고 돌리기 이후 방문하지 않은 노드들은 i의 값을 visit에 넣어 방문 표시하기 이후 visit의 중복을 줄이고 0번째 노드는 없으니 -1 해서 푼 풀이 조금 시간이 상대적으로 나오긴하지만.. ㅎ import sys from collections import deque input = sys.stdin.readline n,m = map(int,input().split()) _dic = {i:[] for i in range(1,n+1)} visit = [0]*(n+1) for _ in range(m): u,v = map(int,input().sp..
