[프로그래머스 lv 2] 전화번호 목록

사용 언어 - Python3

문제 - 전화번호 목록

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

프로그래머스

 

 

정답

zip, startswith 사용하기 (정답 맞춘 여부 X)

1. phone_book을 짧은 숫자부터 정렬한후, 비교해준다.

2. 더 긴 숫자가 짧은 숫자로 시작한다면 return False , 아니라면 return True

def solution(phone_book):
    phone_book = sorted(phone_book) # 짧은 숫자부터 확인해줘야 비교가 가능함
    
    for p1, p2 in zip(phone_book, phone_book[1:]): # p1과 p2 비교
        if p2.startswith(p1): # p2가 p1로 시작하면
            return False
        
    return True

 

 

 

 

레퍼런스

정답 깃허브