문제 : 단어 정렬
시간 제한 : 2 sec
메모리 제한 : 256 MB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
Set<String> set = new HashSet<>();
for (int i = 0; i < n; i++) {
set.add(sc.next());
}
int size = set.size();
String[] word = new String[size];
set.toArray(word);
Arrays.sort(word, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return Integer.compare(o1.length(), o2.length());
}
});
int j, len, len_temp;
for(int i=0; i<size; i++)
{ len = word[i].length();
for(j=i+1; j<size; j++)
{ len_temp = word[j].length();
if(len != len_temp) break; }
Arrays.sort(word, i, j); i=j-1; }
for (int i = 0; i < size; i++) {
System.out.println(word[i]);
}
sc.close();
}
}
|
cs |
배열 정렬 Comparator 생성해서 단어 길이 순으로 정렬
'algorithm > 문제 풀이' 카테고리의 다른 글
백준 2164번 (카드2) 자바 Java11 (0) | 2021.01.04 |
---|---|
백준 1436번 (영화감독 숌) 자바 Java11 (0) | 2021.01.02 |
백준 1271번 (엄청난 부자2) 자바 Java11 (0) | 2021.01.02 |
백준 1920번 (수 찾기) 자바 Java11 (0) | 2021.01.02 |
백준 2609번 (최대공약수와 최소공배수) 자바 Java11 (0) | 2021.01.02 |