113차 1번 문제풀이

Author: hangyeol

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()