Dolphins의 HelloWorld

Programmers > 코딩테스트 연습 > 해시 > 전화번호 목록 본문

Algorithm/Programmers 문제풀이

Programmers > 코딩테스트 연습 > 해시 > 전화번호 목록

돌핀's 2018. 9. 13. 17:00

문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42577




풀이



어떤 번호가 다른 번호의 접두어인지 쉽게 알기위해 


문자열의 길이가 짧은 것부터 순서대로 먼저 정렬하는 작업을 수행하였다.


그런다음 이중배열을 사용하여


가장 짧은 문자열부터 시작하여 뒤에 있는 문자열들이 해당 문자열을 포함하고 있는지


검사하여 있다면 false 없다면 true를 반환하도록 하였다.



Comments