[백준] 3048번 - 개미

 

문자열 문제이다. a배열과 b배열이 서로 마주치는 부분이 있는 경우에만 인덱스를 변경시키기 때문에 이것을 판단하기 위한 boolean 배열을 두어서 두 값이 다른지를 판단하였다. 또한 그렇게 판단되어서 값을 바꾸게 되면 반복문 내부 loop를 돌면서 1 증가되는 값이면 새로 변경된 인덱스를 탐색하기 때문에 1을 추가로 더해주었다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class p3048 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());

		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());

		String s1 = br.readLine();
		String s2 = br.readLine();

		int cnt = Integer.parseInt(br.readLine());
		String[] s = new String[a + b];
		boolean[] d = new boolean[a + b];

		for (int i = 0; i < a; i++) {
			s[i] = s1.charAt(a - 1 - i) + "";
			d[i] = true;
		}
		for (int i = a; i < a + b; i++) {
			s[i] = s2.charAt(i - a) + "";
			d[i] = false;
		}

		for (int i = 0; i < cnt; i++) {
			for (int j = 0; j < a + b - 1; j++) {
				if (d[j] == true && d[j + 1] == false) {
					String temp = s[j];
					s[j] = s[j + 1];
					s[j + 1] = temp;

					boolean flag = d[j];
					d[j] = d[j + 1];
					d[j + 1] = flag;
					j++;
				}
			}
		}

		for (int i = 0; i < s.length; i++) {
			System.out.print(s[i]);
		}
	}
}