ALGORITHM/BOJ
[BOJ] 1181 단어 정렬
0298
2022. 6. 19. 23:32
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
2022-06-19
|
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
|
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Main1181 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
String[] arr = new String[N];
for(int i = 0; i < N; i++) {
arr[i] = sc.next();
}
Arrays.sort(arr, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
if(o1.length() == o2.length()) return o1.compareTo(o2);
return o1.length() - o2.length();
}
});
StringBuilder sb = new StringBuilder();
sb.append(arr[0]).append("\n");
for(int i = 1; i < arr.length; i++) {
if(arr[i].equals(arr[i-1])) continue;
sb.append(arr[i]).append("\n");
}
System.out.println(sb.toString());
}
}
|
cs |
#문제풀이
단어 정렬 Comparator 이용해서 한 후, 값을 출력할 때는 그 전 단어랑 비교해서 중복이 없도록 하였다.
