본문 바로가기

전화번호 목록1

프로그래머스 - 전화번호 목록 lv. 2 단계의 코딩 테스트 연습 문제 중 '전화번호 목록'에 대한 풀이를 설명하고 있습니다.  프로그래머스 - 전화번호 목록  코딩 테스트 연습 문제 풀이  1. 원리 2. 코드추천글위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 원리해시라는 유형이 무엇인지 알았지만 해결책을 바로 떠올리지 못했다.입력받은 전화번호들을 모두 딕셔너리에 저장한다 하더라도 시간이 초과되는 줄 알았다.하지만 그렇지 않았는데 그 이유는 아래와 같다.총 입력받는 전화번호는 1,000,000 개이다.각 전화번호의 최대 길이는 20 이다.그러면 백만개의 키를 갖는 딕셔너리를 만든다.이제 각 전화번호별로 접두어를 추출하고, 이 접두어가 딕셔너리에 있는지 확인한다.길이가 20인 전화번호에서 뽑을 수 있는 접두어는 19개이다.예를 .. 2024. 12. 22.
반응형

티스토리툴바