본문 바로가기
알고리즘 문제/Java

[goormlevel/Java] 모임 장소 2

by 현장 2026. 5. 21.

-Code

import java.io.*;
import java.util.*;

class Main {
	public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        // x와 y값 받기
        int[] xArr = new int[n];
        int[] yArr = new int[n];
        for (int i = 0; i < n; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int x = Integer.parseInt(st.nextToken());
            int y = Integer.parseInt(st.nextToken());
            
            xArr[i] = x;
            yArr[i] = y;
        }
        Arrays.sort(xArr);
        Arrays.sort(yArr);
        // 중앙값 찾기 (최소값 구하기 이므로 -1한 값을 2로 나누고 내림 처리)
        int mid = (int) Math.floor((double) (n - 1) / 2);
        int resX = xArr[mid];
        int resY = yArr[mid];

        System.out.println(resX + " " + resY);
    }
}