From 71ba4bfdc0e50990fcffa8c9988f1dd08d08d7e1 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B9=80=EB=AF=BC=EC=84=9D=7CMinseok=20Kim?=
 <alstjr7437@naver.com>
Date: Sat, 13 Apr 2024 22:32:59 +0900
Subject: [PATCH] =?UTF-8?q?22=EC=B0=A8=EC=8B=9C=20=EB=AC=B8=EC=A0=9C=20sol?=
 =?UTF-8?q?ved?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...54\235\230-\352\260\234\354\210\230.swift" | 44 ++++++++++
 alstjr7437/README.md                          |  3 +-
 .../\354\247\221\355\225\251.py"              | 85 +++++++++++++++++++
 3 files changed, 131 insertions(+), 1 deletion(-)
 create mode 100644 "alstjr7437/BFS/\354\227\260\352\262\260-\354\232\224\354\206\214\354\235\230-\352\260\234\354\210\230.swift"
 create mode 100644 "alstjr7437/\353\271\204\355\212\270\353\247\210\354\212\244\355\202\271/\354\247\221\355\225\251.py"

diff --git "a/alstjr7437/BFS/\354\227\260\352\262\260-\354\232\224\354\206\214\354\235\230-\352\260\234\354\210\230.swift" "b/alstjr7437/BFS/\354\227\260\352\262\260-\354\232\224\354\206\214\354\235\230-\352\260\234\354\210\230.swift"
new file mode 100644
index 0000000..9a4bcd1
--- /dev/null
+++ "b/alstjr7437/BFS/\354\227\260\352\262\260-\354\232\224\354\206\214\354\235\230-\352\260\234\354\210\230.swift"
@@ -0,0 +1,44 @@
+import Foundation
+
+let input = readLine()!.split(separator:
+                            " ").map{ Int($0)!}
+
+let n = input[0] , m = input[1]
+
+var graph : [[Int]] = Array(repeating: [], count: n + 1)
+var visited : [Bool] = Array(repeating: false, count: n + 1)
+var result : Int = 0
+
+for _ in 0..<m {
+    let tmp = readLine()!.split(separator: " ").map { Int($0)!}
+    graph[tmp[0]].append(tmp[1])
+    graph[tmp[1]].append(tmp[0])
+}
+
+func bfs(start: Int){
+    visited[start] = true
+    var queue: [Int] = [start]
+    
+    var idx : Int = 0
+    
+    while idx < queue.count{
+        let current = queue[idx]
+        
+        idx += 1
+        for i in graph[current]{
+            if visited[i] == false {
+                queue.append(i)
+                visited[i] = true
+            }
+        }
+    }
+}
+
+for i in 1...n{
+    if visited[i] == false {
+        bfs(start : i)
+        result += 1
+    }
+}
+
+print(result)
diff --git a/alstjr7437/README.md b/alstjr7437/README.md
index edb08f4..c14fbc2 100644
--- a/alstjr7437/README.md
+++ b/alstjr7437/README.md
@@ -21,4 +21,5 @@
 | 17차시 | 2024.03.16 |  DP  | <a href="https://www.acmicpc.net/problem/2228">구간 나누기</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/61 |
 | 18차시 | 2024.03.23 |  다익스트라  | <a href="https://www.acmicpc.net/problem/1753">최단 경로</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/66 |
 | 19차시 | 2024.03.27 |  문자열  | <a href="https://www.acmicpc.net/problem/5525">IOIOI</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/67 |
-| 20차시 | 2024.04.03 |  BFS  | <a href="https://www.acmicpc.net/problem/1697">숨바꼭질</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/70 |
\ No newline at end of file
+| 20차시 | 2024.04.03 |  BFS  | <a href="https://www.acmicpc.net/problem/1697">숨바꼭질</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/70 |
+| 22차시 | 2024.04.13 |  BFS  | <a href="https://www.acmicpc.net/problem/11724">연결 요소의 개수</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/78 |
\ No newline at end of file
diff --git "a/alstjr7437/\353\271\204\355\212\270\353\247\210\354\212\244\355\202\271/\354\247\221\355\225\251.py" "b/alstjr7437/\353\271\204\355\212\270\353\247\210\354\212\244\355\202\271/\354\247\221\355\225\251.py"
new file mode 100644
index 0000000..d42f56b
--- /dev/null
+++ "b/alstjr7437/\353\271\204\355\212\270\353\247\210\354\212\244\355\202\271/\354\247\221\355\225\251.py"
@@ -0,0 +1,85 @@
+import sys
+
+input = sys.stdin.readline
+
+m = int(input())
+
+result = 0
+
+for _ in range(m):
+    cmd = input().split()
+
+    if cmd[0] == "add":
+        result |= (1 << int(cmd[1]))
+
+    if cmd[0] == "remove":
+        result &= ~(1 << int(cmd[1]))
+
+    if cmd[0] == "check":
+        if result & (1 << int(cmd[1])):
+            print(1)
+        else:
+            print(0)
+
+    if cmd[0] == "toggle":
+        result ^= (1 << int(cmd[1])) 
+
+    if cmd[0] == "all":
+        result = (1 << 21) - 1 
+
+    if cmd[0] == "empty":
+        result = 0 
+
+
+# for _ in range(m):
+#     cmd = input().split()
+
+#     if cmd[0] == "add":
+#         result[int(cmd[1])] = 1
+
+#     if cmd[0] == "remove":
+#         result[int(cmd[1])] = 0
+
+#     if cmd[0] == "check":
+#         if result[int(cmd[1])] == 1:
+#             print(1)
+#         else :
+#             print(0)
+
+#     if cmd[0] == "toggle":
+#         if result[int(cmd[1])] == 1:
+#             result[int(cmd[1])] = 0
+#         else :
+#             result[int(cmd[1])] = 1
+
+#     if cmd[0] == "all":
+#         result = [1] * len(result)
+
+#     if cmd[0] == "empty":
+#         result = [0] * len(result)
+
+"""
+S = set()
+
+for _ in range(m):
+    temp = input().split()
+    
+    if temp[0] == "add":
+        S.add(int(temp[1]))
+    if temp[0] == "remove":
+        S.discard(int(temp[1]))
+    if temp[0] == "check":
+        if int(temp[1]) in S:
+            print(1)
+        else :
+            print(0)
+    if temp[0] == "toggle":
+        if int(temp[1]) in S:
+            S.discard(int(temp[1]))
+        else:
+            S.add(int(temp[1]))
+    if temp[0] == "all":
+        S = set([i for i in range(1, 21)])
+    if temp[0] == "empty":
+        S = set()
+"""
\ No newline at end of file