정수 배열 A하고 B가 있음. 편의상 둘다 사이즈 n이라고 하자.


dist(A, B) = min(|A[i] - B[j]|) 로 정의함. min 은 모든 i, j에 의한 최소 값. 


dist(A, B) 를 구하는게 문제.


O(n log n) 은 쉬운데 O(n)으로 푸는게 가능함? radix sort 외에는 방법이 딱히 떠오르지 않네염