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

프로그래머스 전화번호 목록

해시

 

 

 

[문제]

 

 

 

[과정]

 

• for문을 두개 사용하면 시간복잡도에서 걸림
• 즉, 오름차순으로 정렬 후 앞뒤만 비교하면 되는문제
• 해당 인덱스만큼 끊어서 비교해주자.

 

 

[소스코드]

 

def solution(phone_book):
    phone_book.sort()
    
    for i in range(len(phone_book)-1):
        if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
            return False
    
    answer = True
    return answer

 

 

 

[통과]