해시 / 전화번호 목록

def solution(phone_book):
    chDic = {}

    answer = True

    for pN in phone_book:
        for key, val in chDic.items():
            _isContain = False
            if val <= len(pN):
                _isContain = Check(key, pN)
            else:
                _isContain = Check(pN, key)

            if _isContain:
                answer = False
                break

        if answer == False:
            break

        chDic[pN] = len(pN)

    return answer

def Check(short, long):
    idx = 0
    for char in short:
        if char != long[idx]:
            return False

        idx += 1
    return True