[Programmers] 전화번호 목록

 

문제

 

해결 방법

(1) 접두어

-> 길이가 짧을 수록 접두어 Matching 될 확률이 증가함 -> Sort 아이디어 떠올림.

(2) 이중 For loop

반드시 첫자리 원소가 접두어인 것이 아니라 모든 원소가 서로 접두어 관계를 갖지 않는지 확인해야할 필요가 있음.

실수

(1) break

break문은 하나의 Loop 만을 탈출한다는 사실을 망각하고 다음과 같이 작성했었다.

이중 for loop 안에서의 break은 2번째 loop은 탈출하지 못한다.

물론 정답을 도출해 내는데는 영향을 미치지 않지만 Time Complexity 증가의 원인이 된다.

 

(2) compare

오름차순 정렬을 전화번호의 '길이'를 기준으로 시도하기 위해 compare 함수를 다음과 같이 작성했었다.

근데 요놈이 효율성 검사에서 segmentation fault 발생 원인이 됐다.

compare operator는 결국 앞 원소, 뒷 원소를 비교하는 놈이기 때문에 

collection, STL 의 전체 원소 갯수가 1개일 경우에는 오류가 날 수 밖에 없다.

∵ 2번째 원소가 존재하지 않으므로

 

∴ compare operator를 명시하는 대신 stable_sort를 사용

 

구현

구현2 (Hash)