[알고리즘/프로그래머스] - 전화번호 목록(python)

유현민·2022년 5월 26일
0

알고리즘

목록 보기
187/253
post-custom-banner

문제
문제의 취지는 hash를 사용

딕셔너리를 이용하여 키-값으로 만들어 놓는다.
사실상 값은 중요하지 않다.

키 값을 하나씩 가져온다. 가져온 키 값을 분리하여 한 단어씩 temp에 저장하면서 해당 temp가 딕셔너리에 키로 있는지 확인한다. 만약 temp가 현재 number와 같으면 넘어감

def solution(phone_book):
    hash = {}
    for number in phone_book:
        hash[number] = 1
    for number in phone_book:
        temp = ""
        for n in number:
            temp += n
            if temp in hash and temp != number:
                return False
    return True
profile
smilegate
post-custom-banner

0개의 댓글