왜 시간 초과가 뜨죠?

참고로 sort(배열 이름, 배열이름 + 배열길이)를 하면 오름차순으로 정렬이 됩니다.

ntopia   6달 전

11004번 문제 말씀하시는건가요?

그냥 정렬하면 느려요 .. 더 빠른 방법이 필요합니다

strake32   6달 전

sort()함수를 버블로 구현하셨으면 다시 작성해야 합니다.

퀵 정렬이나, 쉘 정렬같은 좀 더 빠른 속도의 정렬 알고리즘을 사용해보세요.

아니 그게 아니라요, sort()는 정렬하는 함수인데 제가 만든게 아니라 #include <algorithm> 에 있는 함수인데....
혹시 sort()함수가 시간을 많이 먹어서 그런것일수도 있나요? 제가 알기로는 저장되어 있는 함수는 시간이 않걸리는데

ntopia   6달 전

이 문제는 정렬을 쓰면 시간초과 나도록 설계되어있습니다 (...) 

더 빠른 방법이 필요합니다

그런가요? 생각을 해 봐야겠네요.

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