[Programmers 코딩테스트 고득점 Kit] 전화번호 목록

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

N이 1,000,000이지만 전화번호 길이가 최대 20이기 때문에 O(N * 20)으로 풀 수 있는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. phone_book 벡터 내 전화번호들을 set에 넣어주고, 각 전화번호와 인덱스를 매핑해줄 map을 정의해줍니다.

2. phone_book 벡터 내 전화번호들을 순회하며 각 전화번호의 길이를 1 ~ 전화번호의 최대 길이까지 부분 문자열을 구해 해당 번호가 다른 번호의 접두어인지 확인해줍니다.

3. 2번에서 그런 번호가 있다면 false를 없다면 true를 반환해줍니다.

 

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~