[BOJ]백준 1919번: 애너그램 만들기

문제

두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.

한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.

두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

입력

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

출력

첫째 줄에 답을 출력한다.

예제 입력	예제 출력
aabbcc	8
xxyybb

풀이

처음에 2가지의 실수를했다.
1. 문자의 순서를 뒤집어서 애너그램을 만듦
    -> 이 문제를 해결하기 위해 알파벳 index배열을 만들어서 아스키코드 'a'(97) 값을 빼고,
    첫 번째 index는 더해주고, 두 번째 index는 빼 주는 작업을 했다.
2. 두 개의 문자열의 길이가 같음 (StringOutOfIndex error)
    -> 하나의 for문으로 1번째 작업을 해서 문제가 발생, 2개의 char배열을 만들어서 각각 for문을 돌았다.

해당 문제의 조건이 애너그램 관계이면서, 순서에 상관없이 문자열을 제거하여 애너그램 관계를 만들 수 있기 때문에,
두 개의 문자 중 겹치지 않는 부분을 찾아서 answer에 더해주었다.
값이 마이너스인 경우엔 Math.abs() 함수를 사용해서 절댓값으로 더해줌

 

코드

import java.util.*;

public class Main {
    static int solution(String str1, String str2){
        int answer = 0;
        int[] arr = new int[26];
        char[] ch1 = str1.toCharArray();
        char[] ch2 = str2.toCharArray();

        for(char ch : ch1) arr[ch-97]++;
        for(char ch : ch2) arr[ch-97]--;
        for(int i : arr) answer += Math.abs(i);

        return answer;
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str1 = scan.next();
        String str2 = scan.next();
        System.out.println(solution(str1, str2));
    }
}