
두 포인터 문제이다.
A+B한 배열[i] = A배열[j] + B배열[j] 이렇게고..
i = 0부터 i < N+M 까지 증가, j는 각각 0부터 N까지, 0부터 M까지 증가시키면 된다. 쉬우니까 바로 전체코드로..
import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;
public class BOJ11728 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N, M, i, j;
StringTokenizer st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
int[] arrA = new int[N];
int[] arrB = new int[M];
int[] arrAB = new int[N + M];
st = new StringTokenizer(br.readLine());
for(i=0;i<N;i++) arrA[i] = Integer.parseInt(st.nextToken());
st = new StringTokenizer(br.readLine());
for(i=0;i<M;i++) arrB[i] = Integer.parseInt(st.nextToken());
i = 0;
for(j=0;j<N;j++)
arrAB[i++] = arrA[j];
for(j=0;j<M;j++)
arrAB[i++] = arrB[j];
Arrays.sort(arrAB);
for(i=0;i<N+M;i++)
bw.write(arrAB[i] + " ");
bw.flush();
}
}
'코딩가딩가' 카테고리의 다른 글
| [JAVA]BOJ 16472, 고냥이 (0) | 2024.08.07 |
|---|---|
| [JAVA]BOJ 17609, 회문 (0) | 2024.08.06 |
| [JAVA]BOJ 12891, DNA 비밀번호 (0) | 2024.08.04 |
| [JAVA]BOJ 2230, 수 고르기 (0) | 2024.08.04 |
| [JAVA]BOJ 1806, 부분합 (0) | 2024.08.03 |