[프로그래머스] 전화번호 목록 (Lv.2) - (python 파이썬)

문제 링크:
https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

 

 Approach

전화번호 목록에서, 한 번호가 다른 번호의 접두어가 되는 경우가 있는지를 판단하는 문제다.

처음에는 모든 번호를 비교해서 일일이 접두어를 체크하려 했지만,
효율성을 고려해서 해시 방식으로 풀어보았다.

 

나의 코드 : 

 

시행착오 & KeyError

처음에는 다음과 같이 썼다가 KeyError가 발생했다.

if hash_number[temp] and temp != phone_num:

이는 temp가 딕셔너리에 없을 때, 존재 여부 확인 없이 값을 꺼내려 해서 생긴 에러다.