Dolphins의 HelloWorld
Programmers > 코딩테스트 연습 > 해시 > 전화번호 목록 본문
문제링크 : https://programmers.co.kr/learn/courses/30/lessons/42577
풀이
어떤 번호가 다른 번호의 접두어인지 쉽게 알기위해
문자열의 길이가 짧은 것부터 순서대로 먼저 정렬하는 작업을 수행하였다.
그런다음 이중배열을 사용하여
가장 짧은 문자열부터 시작하여 뒤에 있는 문자열들이 해당 문자열을 포함하고 있는지
검사하여 있다면 false 없다면 true를 반환하도록 하였다.
'Algorithm > Programmers 문제풀이' 카테고리의 다른 글
Programmers > 코딩테스트 연습 > 해시 > 베스트앨범 (0) | 2018.09.13 |
---|---|
Programmers > 코딩테스트 연습 > 해시 > 위장 (0) | 2018.09.13 |
Programmers > 코딩테스트 연습 >해시 >완주하지 못한 선수 (0) | 2018.09.13 |
Programmers > 카카오코드 예선 > 보행자 천국 (0) | 2018.08.18 |
Programmers Level 1 이상한 문자 만들기 (0) | 2018.08.18 |
Comments