[알고리즘] 두 배열 합치기 - Java

🎁 문제

🎲 알고리즘

1. 각 줄에 배열 원소를 넣어준 다음 Arrays.sort() 를 이용해 배열을 오름 차순으로 정렬 해주었다.

		int n = sc.nextInt();
		int[] narr = new int[n];
	
		for(int i = 0; i < n; i++) {
			narr[i] = sc.nextInt();
			
		}
		
		Arrays.sort(narr);

2. 두 개의 배열을 List 인터페이스를 활용해 각 배열을 add() 메소드를 활용해 넣은 후, Collections.sort()를 이용해 List에 넣은 값을 정렬 했다 .

List<Integer> answer = new ArrayList<Integer>();
		
		for(int i = 0; i < n; i++) {
			answer.add(narr[i]);
		}
		
		for(int i = 0; i < m; i++) {
			answer.add(marr[i]);
		}
		
		Collections.sort(answer);
		
		return answer;

📃 풀이

package kosta.mission3;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Solution3_1 {
	
	public List<Integer> solution(int n, int m, int narr[], int marr[]) {
		List<Integer> answer = new ArrayList<Integer>();
		
		for(int i = 0; i < n; i++) {
			answer.add(narr[i]);
		}
		
		for(int i = 0; i < m; i++) {
			answer.add(marr[i]);
		}
		
		Collections.sort(answer);
		
		return answer;
	}

	public static void main(String[] args) {
		Solution3_1 s = new Solution3_1();
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] narr = new int[n];
	
		for(int i = 0; i < n; i++) {
			narr[i] = sc.nextInt();
			
		}
		
		Arrays.sort(narr);
		
		
		int m = sc.nextInt();
		
		int[] marr = new int[m];
		for(int i = 0; i < m; i++) {
			marr[i] = sc.nextInt();
		}
		
		Arrays.sort(marr);
		
		
		System.out.println(s.solution(n, m, narr, marr));
	}

}