전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.
- 구조대 : 119
- 박준영 : 97 674 223
- 지영석 : 11 9552 4421
전화번호부에 적힌 전화번호를 담은 배열phone_book
이 solution 함수의 매개 변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해 주세요.
phone_book
의 길이는 1 이상 1,000,000 이하입니다.
- 각 전화번호의 길이는 1 이상 20 이하입니다.
- 같은 전화번호가 중복해서 들어 있지 않습니다.
phone_book | return |
---|---|
["119", "97674223", "1195524421"] | false |
["123","456","789"] | true |
["12","123","1235","567","88"] | false |
import java.util.*;
class Solution {
public boolean solution(String[] phone_book) {
boolean answer = true;
Arrays.sort(phone_book);
for(int i = 0; i < phone_book.length - 1; i++){
if(phone_book[i+1].startsWith(phone_book[i])){
answer = false;
break;
}
}
return answer;
}
}
💡 정수가 아닌 문자열인 전화번호를 정렬한다면 사전식으로 정렬되기 때문에 (정렬을 하게 되면 순서상으로 가장 가까운 숫자가 오기 때문에 바로 오른쪽에 있는 전화번호가 기준 전화번호로 시작하지 않는다면 다른 전화번호들은 무조건 기준 전화번호로 시작할 리가 없으므로 더 확인하지 않아도 된다) 기준 전화번호에서 오른쪽에 있는 전화번호가 기준 전화번호로 시작한다면
answer
를 false로 바꿔 주고 바로 반복문을 탈출해 주면 되고 반대의 경우에는 반복문을 이어 나가면 된다
해시 문제들이 대체로 사람 진 빠지게 하는 것 같다... 처음에는 이중 for문에 해시맵도 써 보고,
phone_book
정렬을 문자열 길이 기준으로도 해 봤지만 효율성 테스트 때문에라도 제대로 되는 게 없었고, 삽질한 거에 비해 생각보다 너무 간단한 로직이라 황당 😂