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

 

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

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

programmers.co.kr

▶ 코드

def solution(phone_book):
    
    phone_book.sort()  # 숫자로된 문자열을 sort()하면, 앞 숫자 순서대로 정렬.. 
    #print(phone_book) # ['119', '11955678484', '7777', '9876532']

    for p1, p2 in zip(phone_book, phone_book[1:]): # ['119', '11955678484', '7777', '9876532'] 와 ['11955678484', '7777', '9876532']이 하나씩 짝을 이룸
        #print(p1, p2)
        if p2.startswith(p1):
            return False
    return True

#solution(["7777", "119","9876532","11955678484"])

'[프로그래머스] 코테 고득점 Kit > 해시' 카테고리의 다른 글

[Level 3] 베스트앨범  (0) 2020.05.16
[Level 1] 완주하지 못한 선수  (0) 2020.05.16