맨 처음 이 문제를 봤을 때, 그냥 하다가 time뜨니까 혹시 중간값 성질일까하고 고민하다가 유튜브에서 구독하는 인도 형의 동영상 보고 따라하다가 막혀서 구글링하다가 중간처리를 독특하게 하라는 조언을 보고 그것을 따라 했는데, 도저히 안되네요. 방식은 중간값의 크기 비교로 하는 것인 건 알겠는데, 도대체 어디서 오류가...

아, 그리고 추가로 왜 중간처리를 이상하게 aLen * place / (aLen + bLen); 를 해야 하는 지 알려주시면 감사합니다. 댓글에서 이걸 쓰라고 했는데, 그냥, 뭔가 중간 처리를 잘하려고 라고만 이해하지, 왜인지는 아직 잘 모르겠습니다.

정답데이터에 실수가 있었어서 WA가 떴었네요... 죄송합니다. 그리고 저 aLen * place / (~~) 는,.. 아마 배열의 길이가 다르고, 중앙값이 아닌 place번째 값을 구할 때에도 일반적으로 사용이 가능하도록 만든거같네요. 예를 들어 A배열의 길이가 100, B 배열의 길이가 5일 때 80번 째 숫자를 구할 때 A배열에서는 75 ~ 95번 째 숫자값만 이용해서 비교하면 되기 때문에 aMid값이 100 * 80 / (105) 뭐 이런식으로 나온거 같네요.. 저 식이 정확히 어떤 원리를 통해 나온건진 잘 모르겠습니다..

여담으로 현재 님의 코드를 TLE나게 하는 데이터를 추가해도 된다고 허락받았습니다. 가시는 길 편안히...

으허허! 감사합니다!

아. TLE나오는 데이터를 추가 하시면 안되는데.. 부탁드립니다

아오 아예 WRONG앤써 떳네요 또 공부해야겠네