프로그래머스 알고리즘 문제 풀이
초기 접근법 : 완전탐색(실패)
- 사유 : 테스트케이스가 백만개 밖에 안되어 완전 탐색 기법으로 정렬 후 탐색하는 방법으로 접근
- 결과 : 테스트 케이스는 모두 통과했지만, 효율성 테스트에서 실패
다음 접근법 : 각 요소들을 나열하는 방식의 접근법 (성공)
- zip함수를 사용하면 2개의 배열을 함께 순회할 수 있다는 점에 착안해 phone_book 리스트를 정렬 후, 1개의 요소 값 만큼 차이를 두고 순회를 돌게 진행
- 결과 : 성공.
- 유의사항 : Zip 함수와 startswith (특정 문자로 시작하는지 확인하는 메소드) 완전 탐색을 사용해야하는 경우라면 zip함수를 다양하게 활용해보는 것도 하나의 기법이 될 수 있다.
