99클럽 코테 스터디 1일차 TIL + 해시

문제: 전화번호 목록

전화번호 목록

풀이

• 처음에는 for loop 사용
• 해시를 사용한 풀이를 들었다.
• 익숙해 지도록 자주 사용해 보자 !!!

결과

def f_tc(i):
    if i == 0:
        phone_book = ["119", "97674223", "1195524421"]
        r = False
    elif i == 1:
        phone_book = ["123","456","789"]
        r = True
    elif i == 2:
        phone_book = ["12","123","1235","567","88"]
        r = False
    return phone_book, r
    
def solution(phone_book):
    h = {}
    for k in phone_book:
        h[k] = True
        
    for k in phone_book:
        n = ""
        for ni in k:
            n += ni
            if n in h and n != k:
                return False
    return True

for i in range(3):
    phone_book, r = f_tc(i)
    a = solution(phone_book)
    print([a, r])