프로그래머스 전화번호 목록

어떤 번호가 다른 번호의 접두어인 경우가 있는가? 있으면 false 아니면 true를 출력하라.

 

첫번째 시도 : 

첫번째 시도는 정렬을 하고 string을 잘라서 비교를 했습니다.

해당 코드는 정확성 테스트는 모두 통과했으나 효율성 테스트에서 시간초과가 발생하였습니다.

 

생각해 보니 정렬을 하게 되면 118 119 11954 1195524421 97674223이 되므로 for 문을 중복으로 반복하지 않아도 되었습니다.

두번째 시도 : 

두번째 시도에서는 각 string 중 가장 작은 size를 구하여 비교를 하였습니다.

이렇게 하자 속도는 빨라졌지만 정확도가 떨어졌습니다.

생각해 보니 이렇게 한다면 가장 작은 사이즈의 string이 접두사가 아니라면 문제가 생길 것이라고 생각했습니다.

그래서 다시 문제로 돌아가서 생각해 보기로 했습니다.

 

119 97674223 1195524421 123 456 789 12

 

일때 이를 정렬하게 되면

 

119 1195524421 12 123 456 789 97674223

 

이 되므로 꼭 minsize를 구하지 않고 앞과 뒤만 비교해도 판단 할 수 있다고 생각하여 세번째 시도를 하였습니다.

 

결과는 성공이었습니다.

 

소감 : 문제가 풀리지 않을 때는 다시 원점으로 돌아와 생각해 보는 것이 좋겠다고 생각했습니다.

또한, 무작정 시도해 보기 보다는 생각을 하고 즉, 규칙을 찾고 도전하는 것이 좋을 것이라는 생각이 들었습니다.