효율성 테스트를 통과 못할것 같았지만 일단 문제를 이해하고자 풀어봤습니다.
역시나 모든 테스트케이스 통과후 효율성테스트 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
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] H-Index (python) (0) | 2021.06.23 |
---|---|
[프로그래머스] 위장(python) (0) | 2021.06.22 |
[프로그래머스] 프린터(python) (0) | 2021.06.20 |
[프로그래머스] 캐시(1) (python) (0) | 2021.06.19 |
[프로그래머스] 내적(python) (0) | 2021.06.15 |
댓글