전화번호 목록1 <프로그래머스> 전화번호 목록 # 전화번호 목록 사이트: [https://programmers.co.kr/learn/courses/30/lessons/42577](https://programmers.co.kr/learn/courses/30/lessons/42577) 문제 이름: 전화번호 목록 문제 번호: 문제 유형: 문자열 비교 # 전체 탐색으로 인한 시간 초과 문제 주어진 전화번호를 모두 탐색해서 prefix(접두사)인지 아닌지를 판단할 수 있습니다. 그러나 주어진 전화번호를 모두 탐색하는 것은 매우 비효율적인 방식이라 시간초과 문제가 발생합니다. # 탐색 전 정렬 해당 전화번호를 탐색하기 전 정렬(sorting)을 합니다. (주어진 데이터를 바로 사용하는 것이 아닌 전처리과정을 통해서 탐색에 용이하게 변화시킵니다.) sort 를 .. 2021. 9. 6. 이전 1 다음