글 읽기 - 결과값은 잘나오는데 왜 시간초과가 뜰까요..

thdwlsgus0 7년 전 0

시간초과 해결하고싶습니다!!

정렬은 퀵정렬로 한후에 풀었습니다 ㅎㅎ

#include <stdio.h>
void quick(int * arr, int start, int end, int find)
{
	int key,temp,i,j;
	if (start < end)
	{
		i = start;
		j = end + 1;
		key = arr[start];
		do
		{
			do
			{
				i++;
			} while (key > arr[i]);
			do
			{
				j--;
			} while (key < arr[j]);
			if (i < j)
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		} while (i < j);
		temp = arr[j];
		arr[j] = arr[start];
		arr[start] = temp;
		quick(arr, start, j - 1, find);
		quick(arr, j + 1, end, find);
	}
}
int main(void)
{
	int num, q,arr[100000],arr1[100000],i,j;
	int start, end, find;
	int count;
	scanf("%d %d", &num, &q);
	for (i = 0; i < num; i++)
	{
		scanf("%d", &arr[i]);
	}
	for (i = 0; i < num; i++)
	{
		arr1[i] = arr[i];
	}
	for (i = 0; i < q; i++)
	{
		scanf("%d %d %d", &start, &end, &find);
		quick(arr, start - 1, end - 1, find);
		count = 1;
		for (j = start - 1; j < end; j++)
		{
			if (count == find)
			{
				printf("%d\n", arr[j]);
				break;
			}
			count++;
		}
		for (j = 0; j < num; j++)
		{
			arr[j] = arr1[j];
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

결과값은 잘나오는데 왜 시간초과가 뜰까요..

thdwlsgus0 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말