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

문제

두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs라는 영어 단어와 succor는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.
한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.
두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

 

입력

첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.

출력

첫째 줄에 답을 출력한다.

 

예제 입출력

 

알고리즘❓ 풀어내기❗

1. 각 단어에 사용된 알파벳 개수 구하기 -> 알파벳 개수와 같은 배열
2. 알파벳 개수를 구한 후, 각 단어의 알파벳 개수 차이 구하기 (Math의 절댓값(abs) 사용)

 

🧑🏻‍💻 코드 리뷰

import java.util.Scanner;

public class Main {

    public static int[] getAlphabetCount(String str) {
        int[] count = new int[26];
        for (int i = 0; i < str.length(); i++)
            count[str.charAt(i) - 'a']++;
        return count;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str1 = sc.nextLine();
        String str2 = sc.nextLine();

        int[] countA = getAlphabetCount(str1);
        int[] countB = getAlphabetCount(str2);

        int answer = 0;

        for (int i = 0; i < 26; i++)
            answer += Math.abs(countA[i] - countB[i]);

        System.out.print(answer);
    }
}

 

▶ getAlpahbetCount() : 알파벳 개수와 같은 배열을 만들고 같은 for문을 통해 동일한 인덱스의 개수는 증가해 준다.

▶ Math.abs : 절댓값을 구하는 Math의 abs함수를 사용하여 countA와 countB의 차이를 구한다.