알고리즘 문제풀이

전화번호 목록 - 해시 테이블

판교데싸 2021. 3. 17. 11:39

문제

코드 최신화 -> 다시 풀어봤는데 이렇게 푸는 것이 가장 직관적

 

 

phonebook[1:] 는 처음 구조대를 빼고 생각하기 위해 선언

startwith -> 왼쪽에서 부터 찾고 같은게 있으면 True

범위를 지정해 줄 수도 있음

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:                
answer = False     
return answer

해시 정석 풀이 -> 연습하기..

programmers.co.kr/learn/courses/30/lessons/42577

반응형

'알고리즘 문제풀이' 카테고리의 다른 글

타겟넘버 DFS  (0) 2021.03.18
부분 배낭 문제 _ greedy  (0) 2021.03.18
위장  (0) 2021.03.16
구명보트  (0) 2021.03.10
H-Index  (0) 2021.03.09
반응형