[프로그래머스] LEVEL2 - 전화번호 목록 (Python)

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

프로그래머스

문제설명

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

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

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

 

제한조건

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
• 각 전화번호의 길이는 1 이상 20 이하입니다.

입출력 예

phone_book	return
["119", "97674223", "1195524421"]	false
["123", "456", "789"]	true
["12", "123", "1235", "567", "88"]	false

입출력 예 설명

입출력 예 #1
앞에서 설명한 예와 같습니다.

입출력 예 #2
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

입출력 예 #3
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

answer

def solution(phone_book):
    answer = True
    phone_book = sorted(phone_book) #phone_book을 정렬해준다.
    #phone_book의 원소들을 비교하기 위해 원소 갯수만큼 숫자 리스트를 만들어준다.
    #phone_book의 마지막 원소는 이미 비교가 끝났기 때문에 -1을 해준다.
    for i in range(len(phone_book) - 1): 
    	#phone_book의 i번째와 i+1번째중 i의 길이만큼 비교했을때 같으면 false로 바꾸고 반복문을 탈출한다.
        if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
            answer = False
            break
    return answer
    """
    글을 쓰다 찾은방법입니다. 
    startswith는 문자열이 특정 문자로 시작하면 True 아니면 False로 반환해주는 메소드입니다.
    위의 메소드를 사용한다면 아래처럼 phone_book의 i+1이 i로 시작하는지 확인 할 수 있습니다.
    if phone_book[i+1].startswith(phone_book[i]):
    """

처음에는 제일 앞에있는 번호를 기준으로 비교하는건줄 알고 아래의 코드로 작성을 했었는데 운좋게도 테스트케이스가 전부 제일 앞의 번호가 접두어라 통과되고 코드채점을 했더니 8, 9 번이 실패가 떠서 한참동안 해매다가

["119", "11", "99", "9998"] 같은 경우 99가 9998의 접두어라 false가 떠야하는데 아래코드에서는 119로만 비교를 하다보니 실패가 나오더라구요 혹시나 저처럼 문제 잘못 이해해서 삽질하시는 분이 계실까봐 실패한 코드도 올려봅니다!

#통과 안된 코드--------------------------------------
def solution(phone_book):
    answer = True
    test = phone_book[0]
    phone_book.pop(0)
    for i in range(len(phone_book)):
        if test == phone_book[i][:len(test)]:
            answer = False
            break
    return answer
 #-------------------------------------------------