[백준 5052] 전화번호 목록

Junyoung Park·2022년 4월 25일
0

코딩테스트

목록 보기
399/631
post-thumbnail

1. 문제 설명

전화번호 목록

2. 문제 분석

정렬 및 프리픽스 비교를 통해 겹치는지 체크. 스위프트 문자열에 이런 기능이 있다는 걸 알았다.

3. 나의 풀이

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
}
profile
JUST DO IT

0개의 댓글