[Java] BOJ 1522 문자열 교환

 

1522번: 문자열 교환

---

정답 코드

- a와 b로 만들 수 있는 모든 연속 문자열 set에 저장하기

- 연속 문자열 순회하면서 문자 차이 구하기

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

public class Main {

    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static String str;
    static int[] arr;
    static Set<String> set;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        str = br.readLine();
        arr = new int[2];
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            if (c == 'a') {
                arr[0]++;
            } else {
                arr[1]++;
            }
        }

        set = new HashSet<>();
        for (int i = 0; i <= arr[0]; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = i; j < arr[0]; j++) {
                sb.append('a');
            }
            for (int j = 0; j < arr[1]; j++) {
                sb.append('b');
            }
            for (int j = 0; j < i; j++) {
                sb.append('a');
            }
            set.add(sb.toString());
        }

        for (int i = 0; i <= arr[1]; i++) {
            StringBuilder sb = new StringBuilder();
            for (int j = i; j < arr[1]; j++) {
                sb.append('b');
            }
            for (int j = 0; j < arr[0]; j++) {
                sb.append('a');
            }
            for (int j = 0; j < i; j++) {
                sb.append('b');
            }
            set.add(sb.toString());
        }

        int min = Integer.MAX_VALUE;
        for (String s : set) {
            int diff = 0;
            for (int i = 0; i < s.length(); i++) {
                if (s.charAt(i) != str.charAt(i)) {
                    diff++;
                }
            }
            min = Math.min(diff, min);
        }
        System.out.println(min / 2);
    }
}