글 읽기 - 왜 시간 초과가 뜨죠?

seanrocket17 7년 전 0

왜 시간 초과가 뜨죠?

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

#include <stdio.h>
#include <algorithm>
using namespace std;
int arr[5555555];

int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; i++)
        scanf("%d",&arr[i]);
    sort(arr, arr + n);
    printf("%d",arr[k - 1]);
}

ntopia 7년 전 2

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

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

strake32 7년 전 0

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

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

seanrocket17 7년 전 0

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

ntopia 7년 전 1

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

더 빠른 방법이 필요합니다

seanrocket17 7년 전 0

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

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

문제

문제

출처

ICPC

왜 시간 초과가 뜨죠?

seanrocket17 7년 전 0

ntopia 7년 전 2

strake32 7년 전 0

seanrocket17 7년 전 0

ntopia 7년 전 1

seanrocket17 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말