boj)1181
2020. 8. 28. 16:38ㆍPS/boj
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
public static void main(String[] args) throws Exception{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
HashSet<String> set = new HashSet<String>();
for (int i = 0; i < N; i++) {
set.add(br.readLine());
}
ArrayList<String> list = new ArrayList<String>(set);
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
if (s1.length() > s2.length()) {
return 1;
} else if (s1.length() < s2.length()) {
return -1;
} else {
return s1.compareTo(s2);
}
}
});
for (String s : list) {
System.out.println(s);
}
}
}
- 혼자 풀기 실패, 다른 풀이 참조
1. 중복된 문자열 제거를 위해 HashSet 사용
HashSet의 경우 중복값을 허용하지 않음
2. ArrayList<String> list = new ArrayList<String>(set);
set을 그대로 list에 옮겨 담음
3. Collections.sort를 사용하여 정렬함
Comparator의 compare()를 재정의하여 길이순으로 정렬하고 , 길이가 같다면 알파벳순으로 정렬시킴