기록

문제url : https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=python3전화번호는 최대 1,000,000개까지 주어진다.각 전화번호의 길이는 최대 20자이다.중복 번호는 없다.접두어 관계가 있는 번호가 있으면 False, 없으면 True를 반환해야 한다.1. 해시맵 기반 접두어 검사핵심 아이디어각 전화번호를 dict에 저장하고,각 번호의 모든 접두어(자기 자신 제외)를 하나씩 잘라보며 dict에 존재하는지 확인한다.코드def solution(phone_book): _dict = {p: 1 for p in phone_book} for p in phone_book: for i in range(..