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

Problem

https://school.programmers.co.kr/learn/courses/30/lessons/42577

Solution

def solution(phone_book):
    sorted_phone_book = sorted(phone_book)
    for idx in range(len(sorted_phone_book)-1):
        prefix = sorted_phone_book[idx]
        word = sorted_phone_book[idx+1]
        if word.startswith(prefix):
            return False
    
    return True

phone_book = ["119", "97674223", "1195524421"] 일 때

sorted_phone_book = ["119", "1195524421", "97674223",]이 된다.

즉, 정수의 크기가 아닌 string 기준으로 정렬이 된다. 즉, sorted_phone_book의 idx와 idx + 1을 비교하면 된다.

Reference

https://da2uns2.tistory.com/entry/프로그래머스Python-해시-전화번호-목록