백준 5052번 (JAVA) 전화번호 목록
해싱에 관한 문제이다. 시간이나 메모리 제한이 꽤 여유롭다고 생각하여 처음에는 길이가 짧은 순서대로 정렬한 이후, 자기 자신을 기준으로 자기 뒤쪽을 StartsWith 메서드를 사용하여 검사하는 식으로 제출하였으나, 시간초과가 생겨 해시를 사용하는 방식으로 변경하였다. 1. 문자열을 길이가 긴 순서로 정리한 이후에, 2. 한글자씩 길이를 늘려서 Set에 add하고, 3. 문자열이 변경될때마다 Contains 체크해주었다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Comparator; import jav..
