BOJ_1183 : 약속

👉 문제링크

1183번: 약속

---

---

🔸 문제 분석 🔸

• |Ai+T-Bi|의 합이 최소가 되는 T의 개수를 구한다.
• T는 A-B 배열을 정렬하고 그 중앙값이다.
  • n이 홀수면 1개가 나온다.
  • n이 짝수면 n/2 <= T <= n/2-1 으로 그 사이의 정수 값들이다.

🔸 코드 🔸

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];

        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt() - sc.nextInt();
        }

        Arrays.sort(arr);

        if (n % 2 != 0)
            System.out.println(1);
        else
            System.out.println(Math.abs(arr[n/2]-arr[n/2-1])+1);
    }
}

🔸 코드 해석 🔸

• A-B 값을 arr 배열에 저장하고 오름차순 정렬한다.
• n이 홀수라면 1을 출력한다.
• n이 짝수라면 arr[n/2] 값 부터 arr[n/2-1] 값 사이의 모든 정수가 중앙값이다.

---

🔸 end 🔸

• 문제를 잘 이해하지 못했는데 예시를 그래프로 그려보면 규칙성을 찾을 수 있다고 한다.
• 난 잘 파악하지 못해서 수학적 포스팅과 그래프 포스팅을 찾아보았다.