프로그래머스 / 코딩 테스트 / 전화번호 목록

문제 설명

 

 

문제 해결

 

굳이 이 문제를 해시를 써서 풀 필요는 없다고 생각했다.

입력으로 들어온 문자열 리스트를 정렬한 후, 이중 반복문을 통해 접두어인 경우가 있는지 확인해줬다.

hash를 쓰지 않았는데도 테스트를 모두 통과했다.

 

def solve(phone_book):
    phone_book.sort()
    for n in phone_book:
        temp = phone_book
        temp.remove(n)
        for t in temp:
            if n == t[0:len(n)]:
                    return False
    return True