[프로그래머스] LV.2 전화번호 목록

LV.2 전화번호 목록

 

1. 문제 : Link

전화번호 목록에서 한 전화번호가 다른 전화번호의 접두어가 되는 경우가 있으면 False return

 

2. 풀이

배열을 순회하면서 문자열을 하나씩 비교

-> 테스트 케이스는 모두 통과했지만 효율성에서 runtime error

 

3. 코드

def solution(phone_book):
    answer = True

    if len(phone_book) == 1:
        return answer
    
    phone_book.sort(key = len)

    cnt = 0
    for i in range(len(phone_book)-1):
        for k in range(i+1, len(phone_book)):
            for j in range(len(phone_book[i])):
                if phone_book[i][j] != phone_book[k][j]:
                    break
                else:

수정)

def solution(phone_book):
    answer = True
    dic = {}

    for p in phone_book:
        dic[p] = 1

    for p in phone_book:
        tmp = ""
        for num in p:
            tmp += num
            if tmp in dic and tmp!=p:
                answer = False

    return answer

dic 에 119가 있고

tmp가 119, p가 11911인경우 False가 나옴

 

자바

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phoneBook) {
        // 1. phoneBook을 sorting한다.
        Arrays.sort(phoneBook);

        // 2. 1중 Loop을 돌며 앞 번호가 뒷 번호의 접두어인지 확인한다.
        for (int i = 0; i < phoneBook.length - 1; i++)
            if (phoneBook[i + 1].startsWith(phoneBook[i]))
                return false;
        
        // 3. 여기까지 오면 접두어가 없다는 것이다.
        return true;
    }
}