[Baekjoon] 25099_Anagram

문제(출처: https://www.acmicpc.net/problem/25099)

---

< Anagram >

 

문제 풀이 

 

각 단어를 정렬한 후 해당 단어가 HashSet에 있는지 없는지 확인하여 없으면 출력한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.HashSet;
public class _25099_ { // Anagram
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(bf.readLine());
		HashSet<String> anagram = new HashSet<>();
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			char[] temp = str.toCharArray();
			Arrays.sort(temp);
			String result = new String(temp);
			if (!anagram.contains(result)) {
				anagram.add(result);
				bw.write(str + "\n");
			}
		}
		bw.flush();
	}
}

변수)
n : 단어 개수
anagram : anagram 단어
str : 단어
temp : string -> char 배열
result : 정렬된 단어

 

단어 개수를 입력받아 단어 개수만큼 다음 과정을 반복한다.

1) 단어 입력받아 char 배열로 변환

2) char 배열 정렬

3) char 배열 -> String

4) HashSet에 result 유무 판단 -> 없으면 anagram 저장 및 단어 출력

---

---