글 읽기 - c언어 시간초과..

kevin9981 3년 전 0

배열 두개를 입력받고 합치는게 아니라 애초에 두개의 배열의 크기의 합만큼 하나의 배열만 만들고 정렬한 코드입니다. 시간 초과가 나는데 배열의 크기가 크면 반복문이 오래 돌아서 시간초과가 나는건가요?? 아니면 그냥 코드가 잘못된 것인가요??

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int n, m, i, j, temp, least;
	int* c;

	scanf("%d %d", &n, &m);
	
	c = (int*)malloc((n + m) * sizeof(int));

	for (i = 0; i < n + m; i++)
	{
		scanf("%d", &c[i]);
	}

	for (i = 0; i < n + m - 1; i++)
	{
		least = i;
		for (j = i + 1; j < n + m; j++)
		{
			if (c[j] < c[least])
				least = j;
		}
		temp = c[i];
		c[i] = c[least];
		c[least] = temp;
	}

	for (i = 0; i < n + m; i++)
	{
		printf("%d ", c[i]);
	}
	free(c);
	printf("\n");
	return 0;
}

djm03178 3년 전 1

https://www.acmicpc.net/board/... 가 도움이 될 것 같습니다. 이 코드는 선택 정렬을 하고 있기 때문에 O((N+M)^2)입니다.

kevin9981 3년 전 0

답변 감사합니다~

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

문제

문제

출처

ICPC

c언어 시간초과..

kevin9981 3년 전 0

djm03178 3년 전 1

kevin9981 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말