시드니랩

[프로그래머스] 전화번호 목록 본문

랩/Algorithm Practice

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

시드니효상 2021. 1. 3. 00:00

애초에 시간복잡도를 줄이려는 생각을 하고 이중 for문을 풀이 후보에서 지워버렸기때문에 재빨리 풀 수 있지 않았나 싶다.

[내 풀이]

 

[모범답안]

 

[반성할 점]

 

 string 의 startswith 라는 매소드가 있다. 잘만써먹으면 이런 문자열 접두어 문제에서 유용하게 써먹을 수 있을것 같다. 

또한 배열 두개를 비교할때, 한번의 for loop으로 처리하기 위해서 arr[:], arr[1:] 을 사용하여 각각을 비교하는 스킬을 배워간다.

Comments