Merge pull request #729 from gmlrude/main

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

Author: github-actions[bot]

live11/test116/문제1/박희경.py

@@ -0,0 +1,25 @@
+import sys
+from collections import *
+
+input = sys.stdin.readline
+
+t = int(input())
+
+for _ in range(t):
+    n = int(input())
+    tree = defaultdict(list)
+    for _ in range(n-1):
+        a, b = map(int, input().split())
+        tree[b] = a
+    x, y = map(int, input().split())
+
+    x_roots = set()
+    while x in tree:
+        x_roots.add(x)
+        x = tree[x]
+    x_roots.add(x)
+    
+    while y not in x_roots:
+        y = tree[y]   
+
+    print(y)

live11/test116/문제2/박희경.py

@@ -0,0 +1,33 @@
+import sys
+from collections import *
+
+input = sys.stdin.readline
+
+n, t = map(int, input().split())
+holds = set()
+y_dict = defaultdict(list)
+
+for _ in range(n):
+    x, y = map(int, input().split())
+    holds.add((x, y))
+    y_dict[y].append(x)
+
+visited = set()
+
+q = deque([(0, 0, 0)])
+while q:
+    x, y, cnt = q.popleft()
+    if y == t:
+        print(cnt)
+        break
+
+    for ny in range(y - 2, y + 3):
+        if ny not in y_dict:
+            continue
+        for nx in y_dict[ny]:
+            if abs(nx - x) <= 2 and (nx, ny) in holds and (nx, ny) not in visited:
+                visited.add((nx, ny))
+                q.append((nx, ny, cnt + 1))
+
+else:
+    print(-1)