From 6a0de88c12276a23ec2ad93f73930fad7d22fcb8 Mon Sep 17 00:00:00 2001 From: SRASONY Date: Mon, 21 Apr 2025 22:20:39 +0900 Subject: [PATCH 1/2] =?UTF-8?q?[Baekjoon-2606]=20=EB=B0=94=EC=9D=B4?= =?UTF-8?q?=EB=9F=AC=EC=8A=A4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...24\354\235\264\353\237\254\354\212\244.py" | 28 +++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 "BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" diff --git "a/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" "b/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" new file mode 100644 index 0000000..70bfcf8 --- /dev/null +++ "b/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" @@ -0,0 +1,28 @@ +from collections import deque + +N = int(input()) # 컴퓨터 수 +K = int(input()) # 페어 수 + +computers = [[] for _ in range(N+1)] +visited =[0]*(N+1) + +for _ in range(K): + x,y = map(int,input().split()) + computers[x].append(y) + computers[y].append(x) #양방향 연결 + +def bfs(start): + cnt = 0 + queue = deque([start]) + visited[start] = 1 + + while queue: + cur = queue.popleft() + for computer in computers[cur]: + if not visited[computer]: + visited[computer]=1 + queue.append(computer) + cnt+=1 + return cnt + +print(bfs(1)) From a5cfe491668e73af3fa769c121c6680fe611ca31 Mon Sep 17 00:00:00 2001 From: SRASONY Date: Mon, 21 Apr 2025 22:21:28 +0900 Subject: [PATCH 2/2] =?UTF-8?q?[Baekjoon-2606]=20=EB=B0=94=EC=9D=B4?= =?UTF-8?q?=EB=9F=AC=EC=8A=A4?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" | 1 - 1 file changed, 1 deletion(-) diff --git "a/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" "b/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" index 70bfcf8..131a0ec 100644 --- "a/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" +++ "b/BOJ/seulah/13_week/\353\260\224\354\235\264\353\237\254\354\212\244.py" @@ -24,5 +24,4 @@ def bfs(start): queue.append(computer) cnt+=1 return cnt - print(bfs(1))