진박사의 일상

[프로그래머스] 해시 문제 - 전화번호 목록 본문

프로그래밍/코딩테스트 공부

[프로그래머스] 해시 문제 - 전화번호 목록

진박사. 2021. 9. 10. 07:27 
from collections import defaultdict

def solution(phone_book):
    answer = True
    phone_dic = defaultdict(int)
    phone_book.sort(key=len) #길이순 정렬
    for phone in phone_book:
        for i in range(1,len(phone)+1):
            phone_dic[phone[:i]] += 1
    for phone in phone_book:
        if phone_dic[phone] >= 2:
            return False

    return answer

생각보다 빠르게 풀어냄. 해시를 이렇게 쓰는구나... 진짜 빠르네

저작자표시

'프로그래밍 > 코딩테스트 공부' 카테고리의 다른 글

[프로그래머스] 해시 문제 - 베스트앨범  (0) 2021.09.10
[프로그래머스] 해시 문제 - 위장  (0) 2021.09.10
[프로그래머스] 19카카오 겨울 인턴십 문제 - 튜플  (0) 2021.09.10
[프로그래머스] 동적프로그래밍 문제 - 정수 삼각형  (0) 2021.09.10
[프로그래머스] DFS 문제 - 타겟 넘버  (0) 2021.09.10
'프로그래밍/코딩테스트 공부' Related Articles more