Py) 프로그래머스 42577

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

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

 

시간초과 떠서 효율성테스트 2개를 통과하지 못했다.

def solution(phone_book):
    answer = True
    num = phone_book
    for i in num:
        size = len(i)
        for j in num:
            if i == j: 
                continue
            if i == j[:size]:
                print(j[:size])
                answer = False
                return answer
            
    return answer

 

def solution2(phone_book):
    answer = True
    phone_book.sort()
    for i in range(len(phone_book)-1):
        size = len(phone_book[i])
        if phone_book[i] == phone_book[i+1][:size]:
            answer = False
            return answer
    
    return answer

2중 fo문 없앰

 

*

str.startswith() 로 하면 바로 끝난다..