Algorithm/이코테

두 배열의 원소 교체

마닐라 2021. 11. 23. 13:57

import java.util.*;

public class Main {
    public static int n;
    public static int m;
    public static int[][] arr;

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);

        int n = kb.nextInt();
        int k = kb.nextInt();

        Integer[] a = new Integer[n];
        for(int i = 0; i < a.length; i++) a[i] = kb.nextInt();

        Integer[] b = new Integer[n];
        for(int i = 0; i < b.length; i++) b[i] = kb.nextInt();

        Arrays.sort(a);
        Arrays.sort(b, Comparator.reverseOrder());

        //바꾼 횟수 계산
        int cnt = 0;

        for(int i = 0; i < n; i++) {
            if(cnt == k) break;
            if(a[i] < b[i]) {
                cnt++;
                int temp = a[i];
                a[i] = b[i];
                b[i] = temp;
            }else break;
        }
        System.out.println(Arrays.toString(a));





    }
}

'Algorithm > 이코테' 카테고리의 다른 글

떡볶이 떡 만들기  (0) 2021.11.24
부품 찾기  (0) 2021.11.23
미로 탈출  (0) 2021.11.22
★음료수 얼려 먹기  (0) 2021.11.22
게임 개발  (0) 2021.11.18