Merge pull request #620 from gmlrude/main

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

Author: github-actions[bot]

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

@@ -0,0 +1,22 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+a = sorted(list(map(int, input().split())))
+x = int(input())
+
+i, j = 0, n - 1
+cnt = 0
+while i < j:
+    total = a[i] + a[j]
+    if total == x:
+        cnt += 1
+        i += 1
+        j -= 1
+    elif total > x:
+        j -= 1
+    else:
+        i += 1
+
+print(cnt)

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

@@ -0,0 +1,10 @@
+import sys
+from itertools import *
+
+input = sys.stdin.readline
+
+n, m = map(int, input().split())
+arr = list(i for i in range(1, n + 1))
+
+for comb in combinations(arr, m):
+    print(*comb)

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

@@ -0,0 +1,19 @@
+from collections import *
+
+
+def solution(n, computers):
+    answer = 0
+    visited = [0] * (n + 1)
+
+    def dfs(x):
+        visited[x] = 1
+        for i in range(n):
+            if not visited[i] and computers[x][i] == 1:
+                dfs(i)
+
+    for i in range(n):
+        if not visited[i]:
+            dfs(i)
+            answer += 1
+
+    return answer