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

문제

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

 

문제 풀이

각 전화번호가 다른 전화번호의 접두어와 일치하는지 확인하는 문제이다. 따라서 전화번호 하나를 선택하여, 다른 전화번호의 접두어인지 확인하면 문제를 풀 수 있다.

 

코드

def solution(phone_book):
    for phone_number in phone_book:
        for other_number in phone_book:
            if phone_number != other_number and phone_number == other_number[:len(phone_number)]:
                return False 
    return True

• 2중 반복문을 통해 하나의 전화번호를 선택하고 다른 전화번호와 비교하는 작업을 진행한다.
• 다른 전화번호의 접두어가 현재 선택된 번호와 같다면 더 이상 탐색이 불필요하므로 False를 반환한다.
• 탐색이 모두 끝난 경우, 접두어가 일치하는 전화번호를 찾을 수 없는 경우이므로 True를 반환한다.