[백준] 1919번 - 애너그램 만들기 [Java]

https://www.acmicpc.net/problem/1919

 

[백준] 1919번 - 애너그램 만들기 [Java]

---

1.  아이디어

 

알파벳의 등장 횟수를 세는 카운팅 배열을 활용해서 애너그램 여부를 판단할 수 있다.

---

2. 문제풀이

 

첫 단어에 대해서 등장한 알파벳과 매핑되는 인덱스에 +1을 해주고, 두 번째 단어에 등장하는 알파벳과 매핑되는 인덱스에 -1을 해주면 카운팅 배열에서 0이 아닌 인덱스의 알파벳들은 제거해야하는 알파벳들이다. 이를 이용해서 절댓값만큼을 더해주면 총 제거해야하는 알파벳의 개수가 된다.

---

3. 코드

 

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        char[] input = br.readLine().toCharArray();
        char[] input2 = br.readLine().toCharArray();

        int[] cntArr = new int[26];
        for (char c : input) {
            cntArr[c - 'a']++;
        }
        for (char c : input2) {
            cntArr[c - 'a']--;
        }

        int sum = 0;
        for (int cnt : cntArr) {
            sum += Math.abs(cnt);
        }

        System.out.println(sum);
    }
}

---

4. 후기