Merge pull request #693 from baekhangyeol/main

[백한결] 105차 라이브 코테 제출

Author: github-actions[bot]

live10/test105/문제2/백한결.py

@@ -0,0 +1,35 @@
+from collections import defaultdict
+
+def main():
+    n = int(input())
+    premise = defaultdict(list)
+
+    for _ in range(n):
+        a, b = input().strip().split(" is ")
+        premise[a].append(b)
+
+    m = int(input())
+    questions = [input().strip().split(" is ") for _ in range(m)]
+
+    for a, b in questions:
+        visited = set()
+
+        if dfs(premise, a, b, visited):
+            print("T")
+        else:
+            print("F")
+
+def dfs(graph, start, target, visited):
+    if start == target:
+        return True
+    visited.add(start)
+
+    for neighbor in graph[start]:
+        if neighbor not in visited:
+            if dfs(graph, neighbor, target, visited):
+                return True
+
+    return False
+
+if __name__ == "__main__":
+    main()

live10/test105/문제3/백한결.py

@@ -0,0 +1,17 @@
+def solution(order):
+    index = 0
+    stack = []
+    truck = []
+
+    for i in range(1, len(order) + 1):
+        if i == order[index]:
+            truck.append(i)
+            index += 1
+        else:
+            stack.append(i)
+
+        while stack and stack[-1] == order[index]:
+            truck.append(stack.pop())
+            index += 1
+
+    return len(truck)