[20260111] BOJ / G5 / 맨해튼에서의 모임 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/27297

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N차원 좌표에서 맨해튼 거리의 합이 최소가 되는 맨해튼-포인트 포인트를 찾아라.

🔍 풀이 방법

각 차원에서 중앙값 좌표를 구해야 한다. 정렬을 하고 중앙값을 찾아서 좌표를 표현하면 된다.

⏳ 회고

N차원에서 중앙값을 어떻게 표현해야 하는지를 생각하는 게 제일 어려웠다.