gon109   4년 전

많은 분들이 이 문제 풀때 sort를 사용하시던데
AC받은 이 코드를 보면 배열을 두개 합칠때 4000*4000 해서 1600만 크기의 배열이 됩니다.
위 배열의 정렬시간은 nlgn을 하면 적어도 3억이상이 나오네요. 최악의 경우 sort함수를
사용하면 절대 2초내로 풀 수 없는 문제인 거 같습니다.

djm03178   4년 전

요즘 컴퓨터는 빨라서 1초에 20억도 돌립니다. 물론 여기에서 말하는 1이 얼마나 무거운 연산인지는 코드마다 다르지만요.

2초 3억 정도는 웬만하면 되는 시간이라고 보시면 됩니다.

댓글을 작성하려면 로그인해야 합니다.