[TIL_Carrotww] 42 - 22/11/01

📝Carrotww의 코딩 기록장

🧲 python Algorithm

🔍 programmers 전화번호 목록 hash 문제 level2
역시 해시 문제라서 효율성 테스트 항목이 있다.
해시를 사용하지 않고 브루트 포스로 내 기준 깔끔~ 하게 풀어봤는데 효율성 테스트 2개가 실패한다 ㅠㅠ

해시인 것을 알고 풀다보니 해시가 아니느 방법으로 풀어보려 했는데 통과가 안돼서 해시 방법으로 다시 고민해 보았다.

• 초기 코드

def solution(phone_book):
    phone_book.sort(key=lambda x:len(x))
    ph = len(phone_book)
    for i in range(ph):
        word_len = len(phone_book[i])
        for j in range(ph):
            if word_len > len(phone_book[j]) or i == j:
                continue
            if phone_book[i] == phone_book[j][0:word_len]:
                return False
    return True

생각하다 보니 필요없는 코드들이 있는 것 같아 줄여보았다.
그래도 통과하지는 못했지만 시간은 많이 빨라졌다.

• 해시 없는 두 번째 코드

def solution(phone_book):
    phone_book.sort(key=lambda x:len(x))
    ph = len(phone_book)
    for i in range(ph):
        word_len = len(phone_book[i])
        for j in range(i + 1, ph):
            if phone_book[i] == phone_book[j][0:word_len]:
                return False
    return True

• 정답 풀이

def solution(phone_book):
    phone_book.sort()
    for i in range(len(phone_book)-1):
        if phone_book[i] == phone_book[i+1][:len(phone_book[i])]:
            return False
    return True

너무 복잡하게 생각했었다.