Merge pull request #719 from baekhangyeol/main

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

Author: github-actions[bot]

live11/test113/문제1/백한결.py

@@ -0,0 +1,26 @@
+import sys
+
+def main():
+    input = sys.stdin.readline
+    t = int(input())
+
+    for _ in range(t):
+        phoneNumber = []
+        n = int(input())
+        for i in range(n):
+            phoneNumberStr = input().strip()
+            phoneNumber.append(phoneNumberStr)
+
+        phoneNumber.sort()
+
+        isOk = True
+        for i in range(len(phoneNumber)-1):
+            if phoneNumber[i+1].startswith(phoneNumber[i]):
+                print("NO")
+                isOk = False
+                break
+        if isOk:
+            print("YES")
+
+if __name__ == '__main__':
+    main()

live11/test113/문제2/백한결.py

@@ -0,0 +1,29 @@
+import sys
+from collections import defaultdict
+
+def main():
+    input = sys.stdin.readline
+    N = int(input())
+
+    graph = defaultdict(dict)
+
+    for _ in range(N):
+        food = input().strip().split()
+        K = int(food[0])
+        foods = food[1:]
+
+        current_node = graph
+        for f in foods:
+            if f not in current_node:
+                current_node[f] = defaultdict(dict)
+            current_node = current_node[f]
+
+    dfs(graph, 0)
+
+def dfs(node, depth):
+    for key in sorted(node.keys()):
+        print('--' * depth + key)
+        dfs(node[key], depth + 1)
+
+if __name__ == '__main__':
+    main()