본문 바로가기

코딩테스트

[프로그래머스(Programmers)/Level2] 전화번호 목록

 

<내 코드>

 

<문제 풀이>

단순히 문자열 하나씩 골라 포문을 돌며 그 외 길이가 더 긴 문자열을 찾으면 접두어인지 판단하고 맞으면

false를 return하는 방식으로 풀었다.

 

<느낀점>

너무 단순 노가다로 푼 문제라 통과안되면 다른 풀이법을 생각해보려 했으나 통과가 되었다...

고민하다가 구글링 해 본 결과 정렬한 후(정렬하면 최소 앞뒤에서 찾을 수 있다.) 바로 뒤에 문자열들과 비교하면서

접두어를 포함하는지 찾으면 된다는 방법을보고 더욱 열심히 공부해야겠다는 생각을 하였다.(돌려본 결과 그렇게 많은

차이는 나지 않았지만 이는 테스트케이스 문제인 것 같다..)