프로그래머스 전화번호 목록

def solution(phone_book):
    answer = True

    phone_book.sort()

    for p in range(len(phone_book)-1):
        for i in range(p+1, len(phone_book)):
            if len(phone_book[p]) <= len(phone_book[i]) and phone_book[p] in phone_book[i][:len(phone_book[p])]:
                answer = False
                break
                
            else:
                break

        if answer == False:
            break

    return answer

코드 자체는 어렵지 않았지만 효율성 테스트에서 문제가 생겼었다. 원하는 조건이 나왔을 때, 바로 결과를 종료할 수 있도록 반복문에서 종료 조건을 설정해주는 방식을 앞으로 고려해야겠다. 정말 필요할 때만 검사를 하는 방법이 필요하다.