프로그래머스 해시 전화번호 목록 JAVA

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

 

https://github.com/JUNGSOONIL/JAVA/blob/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%20%ED%95%B4%EC%8B%9C%20%EC%A0%84%ED%99%94%EB%B2%88%ED%98%B8%20%EB%AA%A9%EB%A1%9D

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 전화번호가 주어졌을 때 어느 번호든 간에 다른 번호에 접미사 부분에

포함되면 false 그런 경우가 하나라도 없다면 true를 출력해 주는 문제다.

​

처음에 hashset을 이용해서 set에 값을 하나씩 넣으면서 비교를 해서 문제를

해결했는데, 테케는 모두 맞췄으나 효율성 부분에서 3,4번에서 시간 초과가 발생하였다.

​

그래서 도저히 해결을 못해서 구글링을 통해 검색해 봤는데 크게 2개의 답이 존재했고

하나는 String 클래스에 존재하는 비교.startsWith(접미사)를 이용하면

접미사를 체크할 수 있는 간편한 기능이었고, 하나가 이제 map에 먼저 다 넣어준 뒤

비교를 하는데 이때 앞에서부터 한 글자씩 비교하면서 접미사가 존재하는지를 판단해 준다.

​

처음에 해당 소스를 보고는 자기 자신이 겹치지 않을까라고 생각했는데 출력을 통해

결과를 확인하니 본인 기준으로 바로 앞자리까지면 체크하는 걸 확인할 수 있었다.