1181번 - 단어 정렬
제가 실행시간이 짧은 배열 sort 알고리즘을 몰라서 연결리스트로 구현해봤는데
시간초과가 뜨네요...
계속 뒤에다 가져다 붙이는 경우에서 시간 초과가 걸리는건지 아니면 다른 이유가 있는 건지 궁금합니다.
연결리스트로 구현했을 때
어쩔 수 없는 시간초과면 이 참에 그냥 배열 알고리즘 여러가지 공부해보려고 합니다...
c++에서 지원하는 stl 이나 sort 방식이 있어서 그걸 써보시는 것이 좋을거 같습니다.
입출력을 scanf랑 printf로 바꾸니 통과되네용!
어? 진짜네요 혹시 이유 아시나요????
C++ 문법 배우면서 입출력 되게 편해가지고 쓰는데
입출력에서 시간초과가 났을 줄은 몰랐네요
scanf
cin
입출력 속도가 위와 같기 때문입니다.
ios_base::sync_with_stdio(false); cin.tie(NULL);
그래서 많은 분들이 cin을 쓰실 때 위와 같이 해서 쓰시죠.
답변 감사합니다..
C랑 C++ 스트림 끊어버리는건 처음 알아가네요
댓글을 작성하려면 로그인해야 합니다.
sc3289 2년 전
제가 실행시간이 짧은 배열 sort 알고리즘을 몰라서 연결리스트로 구현해봤는데
시간초과가 뜨네요...
계속 뒤에다 가져다 붙이는 경우에서 시간 초과가 걸리는건지 아니면 다른 이유가 있는 건지 궁금합니다.
연결리스트로 구현했을 때
어쩔 수 없는 시간초과면 이 참에 그냥 배열 알고리즘 여러가지 공부해보려고 합니다...