[프로그래머스] 전화번호 목록 / python 파이썬

🚩 hash, string

 

thinking

첨에 아무생각없이 풀었다가 효율성 빵점 나와서 재도전했는데 반타작했길래 도대체 뭐가 문제인가 봤더니 범위가 1,000,000 이었다.

아놔 핵멍청 돌았나보다

범위가 1,000,000 인데 2중 for문 웬말 😬

결론은 for문을 한번만 돌려야 한다.

💡 리스트 안의 숫자가 String 형식이라 소팅하면 아래처럼 가나다순으로 정렬된다 ! ! ! ! 

a = ['2', '119', '97674223', '1195524421', '100000000000000000']
a.sort()

a = ['100000000000000000', '119', '1195524421', '2', '97674223']

그래서 오름차순으로 정렬하면, 어떤 수의 접두어가 되기 위해서는 무조건 둘이 붙어있게 된다.

 

코드

 

실패코드