Merge pull request #74 from AlgoLeadMe/21-alstjr7437

21-alstjr7437

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 |
+| 20차시 | 2024.04.03 |  BFS  | <a href="https://www.acmicpc.net/problem/1697">숨바꼭질</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/70 |
+| 21차시 | 2024.04.06 |  비트마스킹  | <a href="https://www.acmicpc.net/problem/11723">집합</a> | https://github.com/AlgoLeadMe/AlgoLeadMe-6/pull/74 |

alstjr7437/비트마스킹/집합.py

@@ -0,0 +1,86 @@
+import sys
+
+input = sys.stdin.readline
+
+m = int(input())
+
+result = 0
+
+for _ in range(m):
+    cmd = input().split()
+    print(result)
+
+    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()
+"""