22.08.28

BAEKJOON/11724_연결_요소의_개수.py

@@ -0,0 +1,21 @@
+import sys
+def input(): return sys.stdin.readline().strip()
+
+def get(idx):
+    here = idx
+    while here != union[here]:
+        here = union[here]
+    root, here = here, idx
+    while here != union[here]:
+        union[here], here = root, union[here]
+    return root
+
+N, M = map(int, input().split())
+union = [i for i in range(N + 1)]
+
+for _ in range(M):
+    a, b = map(int, input().split())
+    union[get(a)] = get(b)
+for i in range(1, N + 1):
+    get(i)
+print(len(set(union)) - 1)

BAEKJOON/1316_그룹_단어_체커.py

@@ -0,0 +1,17 @@
+import sys
+def input(): return sys.stdin.readline().strip()
+
+N, answer = int(input()), 0
+for _ in range(N):
+    check, pre = set(), ''
+
+    for ch in input():
+        if ch != pre:
+            if ch in check:
+                break
+            check.add(ch)
+        pre = ch
+    else:
+        answer = answer + 1
+
+print(answer)

BAEKJOON/1992_쿼드트리.py

@@ -0,0 +1,29 @@
+import sys
+sys.stdin = open("1.txt")
+def input(): return sys.stdin.readline().strip()
+
+def dfs(x, y, g):
+    cnt = psum[y + g - 1][x + g - 1] + psum[y - 1][x - 1]\
+        - psum[y + g - 1][x - 1] - psum[y - 1][x + g - 1]
+    if cnt == g ** 2:
+        return "1"
+    if cnt == 0:
+        return "0"
+
+    retval = ""
+    retval = retval + dfs(x, y, g // 2)
+    retval = retval + dfs(x + g // 2, y, g // 2)
+    retval = retval + dfs(x, y + g // 2, g // 2)
+    retval = retval + dfs(x + g // 2, y + g // 2, g // 2)
+    return f"({retval})"
+
+N = int(input())
+data = [list(map(int, input())) for _ in range(N)]
+psum = [[0] * (N + 1) for _ in range(N + 1)]
+
+for i in range(N):
+    for j in range(N):
+        psum[i][j] = psum[i - 1][j] + psum[i][j - 1]\
+            - psum[i - 1][j - 1] + data[i][j]
+
+print(dfs(0, 0, N))