프로그래머스 해시 - 전화번호

프로그래머스 고득점 kit - 해시 전화번호 (Level 2)

 

1.

def solution(phone_book):
	answer = True

	minIdx = phone_book.index(min(phone_book))
	minVal = phone_book[minIdx]

	for idx,val in enumerate(phone_book) :
		if minIdx != idx :
			if minVal == val[:len(minVal)] :
				answer = False
				break

	return answer

2.

def solution(phone_book):
    answer = True
    
    phone_book = sorted(phone_book)
    
    for n1,n2 in zip(phone_book, phone_book[1:]) :
        if n2.startswith(n1) :
            answer = False
            break
  
    return answer

3.

def solution(phone_book):
    answer = True
    hash = {}
    
    for p in phone_book :
        hash[p] = 1
    
    for p in phone_book :
        temp = ''
        for w in p :
            temp += w
            if temp in hash and temp != p :
                answer = False
                break
        
        
    return answer