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


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

(수정필요)이 문제가 해시 문제에 포함되어 있었지만, 해시가 아닌 substr로 풀었다.전에는 이 문제를 풀어뒀을 땐 정확성 테스트와 효율성 테스트 모두 통과했었는데, 포스팅을 쓰는 시점에 다시 채점을 해보니 마지막 2개가 실패하였다. 알고보니 3월 4일 기준 테스트 케이스가 변경되었다고 한다.확실히 효율성 테스트를 통과하지 못하는 모습을 보인다.다른 방법이 아닌, 해시로 풀라고 하는 것 같은데 아마도 자릿수가 적은 수부터 해시를 통해 넣어두고 큰 수의 일부 자릿수를 넓혀가며 이전에 해싱이 된 작은 수들과 동일한 수가 있다면 바로 만들 수 있음을 확인하는 방식인 것 같다. 나중에 다시 풀어봐야겠다....

[프로그래머스] 전화번호 목록에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스] 전화번호 목록