[LeetCode 문제 바로가기 ](https://leetcode.com/problems/median-of-two-sorted-arrays/description/) 솔루션 정렬된 두 배열의 합 배열의 "중앙값"을 찾으라는게 문제인데, 당연히 두 배열의 합 배열의 중앙값을 찾는 코드를 바로 짜면(브루트포스) 시간복잡도를 충족하지못한다. (hard 문제 특) 여기저기서 길게 설명해놨지만 요약하자면 이거다. 두 배열 모두 정렬된 값이므로, 배열 X, Y에서 X를 X1 X2로 쪼개는 인덱스 Xi Y를 Y1 Y2로 쪼개는 인덱스 Yi에서 Y1 오른쪽끝 <= X2 왼쪽끝 X1 오른쪽끝 <= Y2 왼쪽끝 인 인덱스 Xi, Yi를 이진탐색으로 찾는다. ![](https://velog.ve