{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-전화번호목록-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"82f56fe4-e894-5d5c-a015-f9e7785f5342","excerpt":"문자열로 이루어진 배열이 주어진다. 한 번호가 다른 번호의 접두어인 경우 False를, 없을 시 True를 반환하는 문제. 첫 번째 접근은 startswith 메소드를 이용하여 풀려 했으나, 어떤 반례인 지 틀리는 경우가 존재하였다. 두 번째 풀이는 딕셔너리 자료형을 이용하여 저장 후 모든 문자열에 대해서 빈 문자열에 한 단어 씩 추가, 해당 문자열을 딕셔너리 자료형에 있는 지 비교하여 풀었다.","html":"

문자열로 이루어진 배열이 주어진다. 한 번호가 다른 번호의 접두어인 경우 False를, 없을 시 True를 반환하는 문제. 첫 번째 접근은 startswith 메소드를 이용하여 풀려 했으나, 어떤 반례인 지 틀리는 경우가 존재하였다. 두 번째 풀이는 딕셔너리 자료형을 이용하여 저장 후 모든 문자열에 대해서 빈 문자열에 한 단어 씩 추가, 해당 문자열을 딕셔너리 자료형에 있는 지 비교하여 풀었다.

\n
def solution(phone_book):\n    hash = {i: True for i in phone_book}\n\n    for word in phone_book:\n        temp = \"\"\n        for text in word:\n            temp += text\n            if temp in hash and word != temp:\n                return False\n    return True
","frontmatter":{"title":"프로그래머스-전화번호목록 - Python","date":"March 04, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-전화번호목록-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-18223-Python/"},"frontmatter":{"title":"BOJ-18223 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/프로그래머스-다리를지나는트럭-Python/"},"frontmatter":{"title":"프로그래머스-다리를지나는트럭 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}