Merge pull request #589 from gmlrude/main

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

Author: github-actions[bot]

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

@@ -0,0 +1,58 @@
+import sys
+from collections import *
+
+input = sys.stdin.readline
+
+n, m, v = map(int, input().split())
+graph = [[] * (n + 1) for _ in range(n + 1)]
+
+visited1 = [0] * (n + 1)
+visited2 = [0] * (n + 1)
+
+for _ in range(m):
+    a, b = map(int, input().split())
+    graph[a].append(b)
+    graph[b].append(a)
+
+for node in graph:
+    node.sort()
+
+def dfs(start):
+    visited1[start] = 1
+    print(start, end=' ')
+    if len(graph[start]) != 0:
+        for i in graph[start]:
+            if not visited1[i]:
+                dfs(i)
+
+
+def bfs(start):
+    q = deque([start])
+    while q:
+        x = q.popleft()
+        visited2[x] = 1
+        print(x, end=' ')
+        for i in graph[x]:
+            if not visited2[i]:
+                visited2[i] = 1
+                q.append(i)
+
+dfs(v)
+print()
+bfs(v)
+
+"""
+4 5 1
+1 2
+1 3
+1 4
+2 4
+3 4
+---
+5 5 3
+5 4
+5 2
+1 2
+3 4
+3 1
+"""

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

@@ -0,0 +1,36 @@
+import sys
+from collections import *
+
+input = sys.stdin.readline
+
+n = int(input())
+m = int(input())
+network = [[] for _ in range(n + 1)]
+
+for _ in range(m):
+    x, y = map(int, input().split())
+    network[x].append(y)
+    network[y].append(x)
+
+visited = [0] * (n + 1)
+q = deque([1])
+while q:
+    x = q.popleft()
+    visited[x] = 1
+    for nx in network[x]:
+        if not visited[nx]:
+            visited[nx] = 1
+            q.append(nx)
+
+print(sum(visited) - 1)
+
+"""
+7
+6
+1 2
+2 3
+1 5
+5 2
+5 6
+4 7
+"""

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

@@ -0,0 +1,21 @@
+from collections import *
+
+
+def solution(records):
+    result = []
+    answer = []
+    user = defaultdict()
+    for record in records:
+        cmd = list(map(str, record.split()))
+        if cmd[0] != 'Leave':  # {유저 아이디: 닉네임}
+            user[cmd[1]] = cmd[-1]
+        if cmd[0] != 'Change':
+            result.append([cmd[0], cmd[1]])
+
+    for res in result:
+        if res[0] == 'Enter':
+            answer.append(user[res[1]] + "님이 들어왔습니다.")
+        if res[0] == 'Leave':
+            answer.append(user[res[1]] + "님이 나갔습니다.")
+
+    return answer