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

 

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

 

---

풀이

해당 문제는 각 번호의 접두어가 다른 번호인지를 판별하기 위한 문제이다.

이 문제를 해결할 때, 각 접두어마다 다른 번호와 같은지 확인을 해주어야 하기 때문에 hash(딕셔너리)를 이용해 문제를 해결하였다.

우선 번호를 딕셔너리에 넣고 value는 1로 설정해주었다. (여기서 value는 의미없는 값임)

이후 각 번호를 처음숫자부터 temp에 담고 해당 접두어가 딕셔너리에 들어있는지 확인한다.

만약 딕셔너리에 들어있고, 현재 num과 같지 않으면 answer을 False로 바꿔준다.

(temp!=num 조건을 넣어준 이유는 temp가 num과 같으면 자기 자신과 같은 것이기 때문에 제외해줌)

def solution(phone_book):
    answer = True
    hash={}
    for num in phone_book:
        hash[num]=1
    
    for num in phone_book:
        temp=''
        for i in num:
            temp+=i
            if temp in hash and temp!=num:
                answer=False
    
    return answer