| ps | |
|---|---|
| 링크 | programmers.co.kr/… |
| 출처 | 프로그래머스 |
| 문제 번호 | 42577 |
| 문제명 | 전화번호 목록 |
| 레벨 | Level 2 |
| 분류 |
트라이, 정렬 |
| 시간복잡도 | 최적: O(NL), 구현: O(NLlogN) |
| 인풋사이즈 | N<=1,000,000, L<=20 |
| 사용한 언어 | Python |
| 해결날짜 | 2021/05/22 |
| 태그 | |
"""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:]))