OJ
[BOJ] 16499 동일한 단어 그룹화하기 (JAVA)
P3PP4
2023. 6. 26. 10:00
https://www.acmicpc.net/problem/16499
16499번: 동일한 단어 그룹화하기
첫째 줄에 단어의 개수 N이 주어진다. (2 ≤ N ≤ 100) 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 10을 넘지 않는다.
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
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<>();
for (int i = 0; i < N; i++) {
char[] input = br.readLine().toCharArray();
Arrays.sort(input);
set.add(Arrays.toString(input));
}
System.out.print(set.size());
}
}