알고리즘 풀이

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

프로그래머스에 있는 코딩테스트연습 중 해시에 있는 전화번호 목록을 풀어보았습니다. 문제는 아래와 같습니다. 문제의 요지는 접두어를 찾으면 됩니다. 처음에 어떻게 할까 고민하다가... 파이썬에서 문자열을 쉽게 인덱스 할 수 있다는 점을 이용하여 풀어보았습니다. 파이썬의 경우 아래와 같은 형식으로 쉽게 인덱스가 가능합니다. str = "Hello world" print(str[0:5]) #Hello print(str[5:]) #world print(str[1:3]) #el print(str[-1]) #l 마치 리스트처럼 숫자와 : 를 이용해서 문자열의 원하는 부분을 가지고 올 수있습니다. 참고로 -를 사용하면 뒤에서부터 인덱스 할 수도 있습니다. 어쨋든 일단 알고리즘은 아래와 같습니다. 1.sorted함수를..