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

[프로그래머스] 전화번호 목록 [해시] [python] Level2

 

문제 설명

 

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

 

설계 및 구현

 

문자열의 길이대로 정렬 한다 i번째 문자열이 i+1번째 문자열의 접두사가 되는지 순회하며 확인을 해주면 해결 할 수 있는 문제이다.

 

my_solution

def solution(phone_book):
    # 1
    phone_book = sorted(phone_book)
    # 2
    for i in range(1,len(phone_book)):
        # ①
        if phone_book[i].startswith(phone_book[i-1]):
            # ②
            return False
    # 3
    return True

1. phone_book를 정렬해준다   ex)입출력 예 1 에서는 ['119', '1195524421', '97674223'] 이렇게 정렬이 된다.

2. 그리고 1부터 phone_book길이까지 for문을 돌린다.

    ① phone_book[i]의 접두사가 phone_book[i-1]인지 startswith()로 확인할 수 있다.

    ② 접두사가 발견되면 False를

3. 끝까지 발견되지 않는다면 True를 리턴해주어 해결 할 수 있다.