사용자 도구

사이트 도구


ps:problems:programmers:42577

전화번호 목록

ps
링크programmers.co.kr/…
출처프로그래머스
문제 번호42577
문제명전화번호 목록
레벨Level 2
분류

트라이, 정렬

시간복잡도최적: O(NL), 구현: O(NLlogN)
인풋사이즈N<=1,000,000, L<=20
사용한 언어Python
해결날짜2021/05/22
태그

고득점 Kit - 해시

풀이

코드

"""Solution code for "Programmers 42577. 전화번호 목록".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/42577
- Solution link: http://www.teferi.net/ps/problems/programmers/42577
"""

def solution(phone_book):
    phone_book.sort()
    return all(not y.startswith(x) for x, y in zip(phone_book, phone_book[1:]))

토론

댓글을 입력하세요:
X​ Y I L U
 
ps/problems/programmers/42577.txt · 마지막으로 수정됨: 2021/05/22 17:36 저자 teferi