(풀이)
import java.util.*;
class Main {
public ArrayList<Integer> solution(int n, int m, int[] a, int[] b){
ArrayList<Integer> answer = new ArrayList<>();
int p1=0, p2=0;
while(p1<n && p2<m){
if(a[p1]<b[p2]) answer.add(a[p1++]);
else answer.add(b[p2++]);
}
while(p1<n) answer.add(a[p1++]);
while(p2<m) answer.add(b[p2++]);
return answer;
}
public static void main(String[] args){
Main T = new Main();
Scanner kb = new Scanner(System.in);
int n=kb.nextInt();
int[] a=new int[n];
for(int i=0; i<n; i++){
a[i]=kb.nextInt();
}
int m=kb.nextInt();
int[] b=new int[m];
for(int i=0; i<m; i++){
b[i]=kb.nextInt();
}
for(int x : T.solution(n, m, a, b)) System.out.print(x+" ");
}
}
'취업준비 - 코테 , 면접 > 알고리즘(코테) 공부' 카테고리의 다른 글
알고리즘입문(Java) - [효율성 : O(n^2)-->O(n)] 3.최대매출 (0) | 2023.03.12 |
---|---|
알고리즘입문(Java) - [효율성 : O(n^2)-->O(n)] 2.공통원소구하기 (0) | 2023.03.12 |
알고리즘입문(Java) - Array -12. 멘토링 (0) | 2023.03.07 |
알고리즘입문(Java) - Array -11.반장선거 (0) | 2023.03.07 |
알고리즘입문(Java) - Array -10.봉우리 (0) | 2023.03.06 |