매번 sorting할 필요가 없습니다.

@happiness96 답변 감사합니다. 매번 soring을 하지 않으면, 

가령 예제 입력에서는 다음과 같은 문제가 발생합니다. 

3

10 20

40 15

70 15

이것은 

A에 [-10, 25, 55], B에 [30, 55, 85]가 저장되는데, -10을 B에 추가하면, [30, 55, 85, -10]이기 때문에 이분 탐색으로 인덱스 탐색이 불가능합니다.

제가 틀렸다면 알려주시기 바랍니다. 감사합니다.

자고 일어나니

예를들어 위 댓글에서 30을 [10 40 50 80]안에서 찾는다면, 10보다 크고 40보다 작다는 것으로 하나의 변수를 이용해 탐색하면 될 거 같습니다. 추후 완성하고 코드 올리겠습니다.

코드 완성했습니다. 제출했으니, 관심 있으신 분들은 20495에서 확인하시면 됩니다. 

다들 건강하세요.