문제 링크 및 문제 내용
코딩테스트 연습 - 전화번호 목록 | 프로그래머스 (programmers.co.kr)
문제 설명
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.
- 구조대 : 119
- 박준영 : 97 674 223
- 지영석 : 11 9552 4421
전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.
제한 사항
- phone_book의 길이는 1 이상 1,000,000 이하입니다.
- 각 전화번호의 길이는 1 이상 20 이하입니다.
- 같은 전화번호가 중복해서 들어있지 않습니다.
입출력 예제
입출력 예 설명
입출력 예 #1앞에서 설명한 예와 같습니다.
입출력 예 #2한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.
입출력 예 #3첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.
알림
2021년 3월 4일, 테스트 케이스가 변경되었습니다. 이로 인해 이전에 통과하던 코드가 더 이상 통과하지 않을 수 있습니다.
풀이 코드
def solution(phone_book):
# 접두사를 찾을때 용이하기 위해 정렬
phone_book = sorted(phone_book)
# zip함수를 사용해서 비교
for num1,num2 in zip(phone_book, phone_book[1:]):
# startswith함수로 시작점을 파악 할수 있다.
if num2.startswith(num1):
return False
return True
사실 이 문제를 처음 봤을때 감이 안잡혔다. 그래서 시작점을 찾을 수 있는 기능이 뭘까해서 찾아보았고, 쉽게 해결할 수 있었다.
또, 다른 분들이 풀이하신 것중에 해시를 제대로 사용하신 것 같아서 가져와보았고,
처음 머리속으로 구상했을때의 풀이랑 비슷해서 첫단추가 틀리진 않았구나 위로가 되었던 것 같습니다..ㅠㅠ
def solution(phone_book):
answer = True
hash_map = {}
# 딕셔너리에 넣어주기
for phone_number in phone_book:
hash_map[phone_number] = 1
# 전화번호 한글자씩 temp에 넣어가며 비교
for phone_number in phone_book:
temp = ""
for number in phone_number:
temp += number
# 키값을 찾을때 따로 hash_map.keys()로 입력하지 않아도 되는듯?
# temp값이 딕셔너리에 있고, 현재의 phone_number이랑 다를 경우
if temp in hash_map and temp != phone_number:
answer = False
break
return answer특정 문자를 찾을때 유용한 함수들
참고: 코딩벌레 :: [Python] 파이썬 특정문자 찾기(find,startswith,endswith) (tistory.com)
구글링을 통해 특정문자를 찾을 때 유용한 함수를 찾을 수 있었고, 그중에 startswith 함수가 이 문제를 쉽게 푸는데 도움이 되었다.
출력
테스트 1입력값 〉["119", "97674223", "1195524421"]
기댓값 〉false
실행 결과 〉테스트를 통과하였습니다.
테스트 2입력값 〉["123", "456", "789"]
기댓값 〉true
실행 결과 〉테스트를 통과하였습니다.
테스트 3입력값 〉["12", "123", "1235", "567", "88"]
기댓값 〉false
실행 결과 〉테스트를 통과하였습니다.실행 시간
테스트 1 〉 통과 (3.13ms, 10.9MB)
테스트 2 〉 통과 (3.35ms, 10.9MB)
테스트 3 〉 통과 (97.30ms, 30.7MB)
테스트 4 〉 통과 (77.80ms, 28MB)
후기
프로그래머스의 해시 중 2문제를 풀고있는데 점점 이해하는 것 같아 기분이 좋습니다.
문제를 풀면서 파이썬의 사소한 함수들이 많다는 것을 느꼈고, 공부하고 저장해놓고 후에
도움이 될 것같은 생각이 들었습니다.
