본문 바로가기
알고리즘/프로그래머스

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

by 김홍중 2021. 6. 21.

효율성 테스트를 통과 못할것 같았지만 일단 문제를 이해하고자 풀어봤습니다.

역시나 모든 테스트케이스 통과후 효율성테스트 4개중에 3,4번을 통과하지 못했습니다.

def solution(phone_book):
    answer = True
    popped = ""

    phone_book.sort()

    for i in range(len(phone_book)):
      popped = phone_book.pop(i)
      for j in range(len(phone_book)):
        if phone_book[j].startswith(popped):
          answer = False
          return False
      phone_book.insert(i, popped)
      
    return answer

댓글