import java.util.Arrays;
class Solution {
public boolean solution(String[] phone_book) {
Arrays.sort(phone_book);
for (int i = 0; i < phone_book.length - 1; i++) {
if(phone_book[i + 1].startsWith(phone_book[i])) return false;
}
return true;
}
}
질문하기에서 도움을 받아 풀었다. 하하! 🥲
정렬하면 인접한 두개의 값 중 하나가 다른 하나의 접두사인지 쉽게 알아낼 수 있다.
처음 풀어본 날 : 23.04.04
다시 풀어본 날 : 23.04.08 _ 04.09