Merge pull request #598 from gmlrude/main

[박희경] 85차 라이브 코테 제출

Author: eric-hjh

live8/test85/문제1/박희경.py

@@ -0,0 +1,29 @@
+import sys
+
+input = sys.stdin.readline
+
+
+t = int(input())
+for _ in range(t):
+    n = int(input())
+    x = list(map(int, input().split()))
+
+    dic_x = set(x)
+    x.sort()  # -4, -1, 0, 2, 4
+
+    cnt = 0
+
+    for i in range(n):                 # ??..?
+        for j in range(i + 1, n):
+            dist = x[j] - x[i]          # 두 점 사이 거리 (x[j]: 중간점)
+            if x[j] + dist in dic_x:
+                cnt += 1
+
+    print(cnt)
+"""
+2
+5
+2 0 -4 -1 4
+5
+1 3 2 5 4
+"""

live8/test85/문제2/박희경.py

@@ -0,0 +1,49 @@
+import sys
+from collections import *
+
+input = sys.stdin.readline
+
+dx = [-1, 1, 0, 0]
+dy = [0, 0, -1, 1]
+
+
+def bfs(x, y):
+    q = deque([(x, y)])
+    while q:
+        x, y = q.popleft()
+        for i in range(4):
+            nx, ny = x + dx[i], y + dy[i]
+            if 0 <= nx < h and 0 <= ny < w and grid[nx][ny] == '#':
+                grid[nx][ny] = '.'
+                q.append((nx, ny))
+    return True
+
+
+t = int(input())
+for _ in range(t):
+    h, w = map(int, input().split())
+    grid = []
+    for _ in range(h):
+        grid.append(list(map(str, input().rstrip())))
+
+    cnt = 0
+    for i in range(h):
+        for j in range(w):
+            if grid[i][j] == '#':
+                if bfs(i, j):
+                    cnt += 1
+    print(cnt)
+
+
+"""
+2
+4 4
+#.#.
+.#.#
+#.##
+.#.#
+3 5
+###.#
+..#..
+#.###
+"""

live8/test85/문제3/박희경.py

@@ -0,0 +1,13 @@
+def solution(clothes):
+    clothes_dict = {}
+    for name, kind in clothes:
+        if kind in clothes_dict.keys():
+            clothes_dict[kind].append(name)
+        else:
+            clothes_dict[kind] = [name]
+
+    # (n + 1) * (m + 1) - 1
+    answer = 1
+    for key, values in clothes_dict.items():
+        answer *= len(values) + 1
+    return answer - 1