본문 바로가기

전화번호 목록1

[프로그래머스 Lv2] : 전화번호 목록 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr 전화번호부의 번호들 중 한 번호가 다른 번호의 접두어인 경우가 있는 지 확인하는 문제. 풀이 처음에는 브루트포스로 2중 포문을 써서 모든 전화번호를 대조해서 확인하려고 했다. 그렇게 했더니 정확도 테스트에서는 다 맞았지만 효율성 테스트에서 실패했다. 아무래도 모든 경우를 비교하려고 하다보니 시간초과가 났다. 정렬을 해서 어떻게 해야겠다고 생각은 했.. 2022. 6. 14.

이전 1 다음

티스토리툴바