[java] 백준 3048 개미

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

3048번: 개미

 

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;
public class Main {
	static ArrayList<Ant> list = new ArrayList<>();
	public static void main(String[] args) throws IOException {
    
		Scanner sc = new Scanner(System.in);
		 
	
		int n = sc.nextInt();
		int m = sc.nextInt();
		
		String ns = sc.next();
		String ms = sc.next();
		
		int second = sc.nextInt();
		
		for(int i=ns.length()-1; i>=0; i--) {
			list.add(new Ant(ns.charAt(i),1));
		}
		
		for(int i=0; i<ms.length(); i++) {
			list.add(new Ant(ms.charAt(i),2));
		}
		
		
		while(second-- > 0) {
			for(int i=0; i<list.size()-1; i++) {
				Ant now = list.get(i);
				Ant next = list.get(i+1);
				if(now.num != 2 && now.num!=next.num) {
					list.set(i,next);
					list.set(i+1, now);
					i++;
				}
			}
		}

		for(int i=0; i<list.size();i++) {
			System.out.print(list.get(i).ch);
		}
	
    	
    }
	
	public static class Ant{
    	char ch;
    	int num;
    	
    	public Ant(char ch,int num) {
    		this.ch = ch;
    		this.num = num;
    	}
    }
	
	
	
}