코딩가딩가

[JAVA]BOJ 11728, 배열 합치기

Noooodle 2024. 8. 5. 14:42

두 포인터 문제이다.

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