cuhcuh1   7년 전

STL의 sort를 사용해 정렬을 하면 시간 초과가 뜨는데

STL의 sort 알고리즘은 nlogn이라고 알고 있었는데 100000 * log(100000)이면 시간 안에 들어올 수 있는 크기라고 생각합니다.

시간 안에 못 들어오는 이유가 궁금합니다.

dreamsboat   7년 전

혹시 cout <<endl; 쓰셨나요


그거 시간초과 걸리게 하더라구요


cin.sync_with_stdio(false);

시작할때 요고 써주시고 (50ms 단축)


cout <<'\n'; 으로 바꿔주세여

hdnua   5년 전

@dreamsboat

와 대박.. 감사합니다 덕분에 풀었네요!

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