[BOJ][JAVA] 1919: 애너그램 만들기

 

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

1919번: 애너그램 만들기

 

import java.io.*;
import java.util.List;

class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int result = 0;
        char[] input = br.readLine().toCharArray();
        char[] target = br.readLine().toCharArray();
        for (int i=0; i<input.length; i++) {
            int idx = List.of(target).indexOf(input[i]);
            if (idx != -1) {
                target[idx] = '0';
            }else{
                result += 2;
            }
        }

        System.out.println(result);
    }
}

---

오답노트(푸는 동안 사고과정 및 개선점)

테스트케이스에서 걸렸다. idx위치를 알아내서 거기에 알파벳이 아닌 값을 넣고, indexOf가 -1를 반환하면  input도 target도 값이 다르다는 얘기니까 그때 마다 2를 더하는 로직으로 짰다. 디버깅을 해보니 indexOf가 제대로 동작하고 있지않았다.

indexOf는 List의 메서드인데 값의 index를 반환한다.

---

정답코드

import java.io.*;

class Main{
    public static void main(String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int[] countA = alphabetCount(br.readLine());
        int[] countB = alphabetCount(br.readLine());
        
        int ans = 0;
        for (int i = 0; i < 26; i++)
            ans += Math.abs(countA[i] - countB[i]);
        System.out.println(ans);
    }

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

알파벳 배열을 만들어서 일종의 계수정렬 같이 만들어버렸다.

Math.abs로 어떤게 더 큰지 상관하지않고 차이 나는 만큼의 개수를 더한다.

이번 문제에서는 Math.abs와 알파벳 배열(a to z 26개다)을 사용하는 법, 그리고 함수로 떼어내는 발상을 익혀야한다.

"댓글, 공감 버튼 한 번씩 누르고 가주시면 큰 힘이 됩니다"