sc3289   2년 전

제가 실행시간이 짧은 배열 sort 알고리즘을 몰라서 연결리스트로 구현해봤는데

시간초과가 뜨네요...

계속 뒤에다 가져다 붙이는 경우에서 시간 초과가 걸리는건지 아니면 다른 이유가 있는 건지 궁금합니다.


연결리스트로 구현했을 때

어쩔 수 없는 시간초과면 이 참에 그냥 배열 알고리즘 여러가지 공부해보려고 합니다...

sweetlulu486   2년 전

c++에서 지원하는 stl 이나 sort 방식이 있어서 그걸 써보시는 것이 좋을거 같습니다.

dldyddlwl   2년 전

입출력을 scanf랑 printf로 바꾸니 통과되네용!

sc3289   2년 전

어? 진짜네요 혹시 이유 아시나요????

C++ 문법 배우면서 입출력 되게 편해가지고 쓰는데

입출력에서 시간초과가 났을 줄은 몰랐네요

dldyddlwl   2년 전

7C11scanf0.9206초
13C++17cin2.1742초

입출력 속도가 위와 같기 때문입니다. 

4C++17ios_base::sync_with_stdio(false); cin.tie(NULL);0.5938

그래서 많은 분들이 cin을 쓰실 때 위와 같이 해서 쓰시죠.

sc3289   2년 전

답변 감사합니다..

C랑 C++ 스트림 끊어버리는건 처음 알아가네요

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