목록전화번호 목록 (1)

daniel7481의 개발일지

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

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 전형적인 해시 문제이다. 만약 모든 전화번호에 대하여 리스트에 저장한 다음에 탐색하며 비교했다면 당연히 시간초과가 나왔을 것이다. 사실 해시를 공부하고 다른 언어로 해시를 구현한 것을 봤을 때, 굉장히 복잡하다고 생각했다. 나는 우매하기 때문에 단순히 딕셔너리로 해시를 구현하고는 한다. 이 문제도 마찬가지로 전화번호를 길이 순서(오름차순)으로 정렬한 다음 작은 번호부터 하나씩 탐색하면서 만약..
프로그래머스 2022. 7. 20. 22:54
이전 Prev 1 Next 다음