[Algorithm]알고리즘 자바_24 두 배열 합치기

 

💬 문제 설명

오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요.

 

 

 

🔨 입출력 예

입력 - 첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다.

두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.

세 번째 줄에 두 번째 배열의 크기 M(1<=M<=100)이 주어집니다.

네 번째 줄에 M개의 배열 원소가 오름차순으로 주어집니다.

각 리스트의 원소는 int형 변수의 크기를 넘지 않습니다.

3
1 3 5
5
2 3 6 7 9

출력 - 오름차순으로 정렬된 배열을 출력합니다.

1 2 3 3 5 6 7 9

 

 

​

💻 Solution.java

import java.util.*;

public class Main {
	public int[] solution(int n, int m, int[] arr1, int[] arr2) {
		int[] answer = new int[n + m];
		
		System.arraycopy(arr1, 0, answer, 0, n);  
        	System.arraycopy(arr2, 0, answer, n, m);  
		Arrays.sort(answer);
		return answer;
	}
	
	public static void main(String[] args){
		Main main  = new Main();
		Scanner sc =new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] arr1 = new int[n];

		for(int i = 0; i < n; i++) {
			arr1[i] = sc.nextInt();
		}
		
		int m = sc.nextInt();
		int[] arr2 = new int[m];
		for(int i = 0; i < m; i++) {
			arr2[i] = sc.nextInt();
		}

		for(int num : main.solution(n , m, arr1, arr2)) {
			System.out.print(num + " ");
		}
		
		System.out.println();
		
		sc.close();
		return ;
	}
}