jeeheonkim0   4년 전

ios::sync_with_stdio(false);

cin.tie(static_cast(0));

이 줄을 빼면 시간 초과가 나는데 혹시 제 알고리즘이 너무 느린건지 의심됩니다.

제가 편법을 쓴 건가요? 감사합니다 :)

line_jin   4년 전

딱히 편법이라고 할만한 것은 없는듯합니다.

merge sort를 응용하여 잘 하신듯합니다.

애초에 cin, cout의 속도는 느리기 때문에 

ios::sync_with_stdio();

cin.tie();

가 거의 필수적이에요...ㅎ

jeeheonkim0   4년 전

@line_jin 그렇군요. 감사합니다!! 앞으로는 항상 두 줄을 붙여야겠네요!

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