직관적으로 생각하면 그렇게 어렵지 않은 문제다. 해시를 풀지 않고도 선형시간 안에 해결할 수 있다.
import java.util.*;
class Solution {
public boolean solution(String[] phone_book) {
boolean answer = true;
Arrays.sort(phone_book);
for(int i=1; i<phone_book.length; i++){
if(phone_book[i].indexOf(phone_book[i-1])==0){
return false;
}
}
return answer;
}
}
-> startsWith라는 메소드를 쓰는 방법도 있다.