Today I Learned

n+(n-1)+(n-2)+...+1 해서 n^2 나오나 했는데, 생각해보니까 정렬해서 바로 아래 값이랑만 비교하면 되겠더라고. 가나다 가나다라마바사 가나라 이런식으로 정렬될꺼아냐? 시간복잡도는 정렬시간인 nlogn으로 나올것같다. 그래서 풀기는 금방 풀었는데... 코드 import java.util.*; 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; } } 결과 근데 해시 문..