728x90
풀이
import java.util.Arrays;
class Solution {
public boolean solution(String[] phone_book) {
boolean answer = true;
Arrays.sort(phone_book);
for(int i=0;i< phone_book.length;i++){
if(i==phone_book.length-1) break;
if(phone_book[i+1].startsWith(phone_book[i])){
answer = false;
break;
}
}
return answer;
}
}
출처
코딩테스트 연습 - 전화번호 목록
전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조
programmers.co.kr
728x90
'Algorithm > Programmers' 카테고리의 다른 글
Programmers 이분탐색 :: 레벨3 :: 입국심사 (0) | 2022.07.14 |
---|---|
Programmers 스택/큐::레벨2::프린터 (0) | 2022.04.08 |
Programmers :: 정렬 가장 큰 수 레벨2 (0) | 2022.03.23 |
Programmers :: Heap(힙) 더 맵게 레벨2 (0) | 2022.03.23 |
Programmers :: DFS(깊이 우선 탐색법) 네트워크 레벨 3 (0) | 2022.03.23 |