정렬 및 프리픽스 비교를 통해 겹치는지 체크. 스위프트 문자열에 이런 기능이 있다는 걸 알았다.
import Foundation
let T = Int(readLine()!)!
for _ in 0..<T{
let N = Int(readLine()!)!
var nums = [String]()
for _ in 0..<N{
let num = String(readLine()!)
nums.append(num)
}
nums.sort()
// 첫 번째 숫자 기준 정렬
if validCheck(nums:nums) == true{
print("YES")
} else {
print("NO")
}
}
func validCheck(nums:[String])->Bool{
for i in 0..<nums.count-1{
if nums[i+1].hasPrefix(nums[i]){
return false
}
}
return true
}