[프로그래머스 Lv2,python]- 전화번호 목록

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

프로그래머스

def solution(phone_book):
    phone_book.sort()
    n=0 # 기준이되는 인덱스
    i=n+1 # 기준 인덱스와 비교할 인덱스
    while(n<len(phone_book)-1):
        if phone_book[n]<=phone_book[i]: # 뒤 인덱스가 기준보다 크거나 같을때
            if(phone_book[i][:len(phone_book[n])]==phone_book[n]): # 기준과 뒤 인덱스를 앞에서부터 기준의 길이만큼의 문자열이 같을때
                return False
        else:
            break
        n+=1 # 기준 증가
        i+=1 # 뒤 인덱스도 증가
        if i>=len(phone_book): # i가 길이보다 커지면 다시 n+1로 되돌아감
            i=n+1 
    return True

위는 내 풀이이다. 딕셔너리를 사용하지 않고 풀었다. 처음에 for문도 썼다가 시간초과걸려서 바꿔주었다.

 

아래는 해시맵을 사용하여 푼 다른분의 풀이이다.

def solution(phone_book):
    answer = True
    hash_map = {}
    for phone_number in phone_book: 
        hash_map[phone_number] = 1
    for phone_number in phone_book:
        temp = ""
        for number in phone_number:
            temp += number # 한문자씩 추가하여 비교함
            if temp in hash_map and temp != phone_number: # 해시맵의 키와 temp를 비교하여 구한다
                answer = False
    return answer