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

❤️ 문제

프로그래머스

 

❤️‍🔥 풀이

def solution(phone_book):
    for i in range(len(phone_book)):
        for j in range(i+1, len(phone_book)):
            if phone_book[i] == phone_book[j][:len(phone_book[i])]:
                return False
    return True

 

❤️‍🩹 개선점 찾기

sort를 해주고 같지 않을 때 바로 break를 걸어주면 효율성이 높아지지 않을까함

def solution(phone_book):
    phone_book.sort()
    for i in range(len(phone_book)):
        for j in range(i+1, len(phone_book)):
            if phone_book[i] == phone_book[j][:len(phone_book[i])]:
                return False
            else:
                break
    return True

 

❤️‍🔥 다른 사람 풀이

문자열 함수 startswith를 이용한 풀이 방법

def solution(phoneBook):
    phoneBook = sorted(phoneBook)

    for p1, p2 in zip(phoneBook, phoneBook[1:]):
        if p2.startswith(p1):
            return False
    return True

💡 알아두기
s.startswith('찾을 문자') : s가 '찾을 문자'로 시작하는 경우 true를 반환한다.
s.endwith('찾을 문자') : s가 '찾을 문자'로 끝나는 경우 true를 반환한다.