[BOJ] 백준 11782 배열 합치기

[문제]

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

 

 

[소스 코드]

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

public class Main {
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	StringBuilder sb = new StringBuilder();
    	int n = Integer.parseInt(st.nextToken());
    	int m = Integer.parseInt(st.nextToken());
    	int[] a = new int[n];
    	int[] b = new int[m];
    	st = new StringTokenizer(br.readLine());
    	for(int i=0;i<n;i++) {
    		a[i] = Integer.parseInt(st.nextToken());
    	}
    	st = new StringTokenizer(br.readLine());
    	for(int i=0;i<m;i++) {
    		b[i] = Integer.parseInt(st.nextToken());
    	}
    	int idxA = 0; 
    	int idxB = 0;
    	while(!(idxA==n && idxB==m)) {
    		if(a[idxA]<b[idxB]) {
    			sb.append(a[idxA]+" ");
    			idxA++;
    		}
    		else {
    			sb.append(b[idxB]+" ");
    			idxB++;
    		}
    		if(idxA==n) {
    			while(idxB!=m) {
    				sb.append(b[idxB]+" ");
    				idxB++;
    			}
    		}
    		if(idxB==m) {
    			while(idxA!=n) {
    				sb.append(a[idxA]+" ");
    				idxA++;
    			}
    		}
    	}
    	System.out.println(sb);
    }
}