[코딩테스트 고득점 Kit] 해시 3 - 전화번호 목록

코딩테스트 연습 - 전화번호 목록

프로그래머스

 

(이 친구는 효율성도 체크해준다.)

이 문제의 핵심은 접두사인데 정렬을 한뒤 비교하면 쉽게 풀수있다.

다른방법으로 풀어보고 싶었는데 마땅히 좋은 아이디어가 생각 안나서 둘다 동일한 방식으로 풀었다.

java

import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        //정렬
        Arrays.sort(phone_book);
        for( int i=1; i<phone_book.length; i++ ){
            // 접두사인지 체크
            if(phone_book[i].startsWith(phone_book[i-1])){
                return false;
            }
        }
        return true;
    }
}

python

def solution(phone_book):
    #정렬
    phone_book.sort()
    #접두사 체크
    for i in range(len(phone_book)-1):
        if phone_book[i+1].startswith(phone_book[i]):
            return False
    return True