글 읽기 - 10818번 c언어 질문입니다

lsmmay322 3년 전 0

개인적으로 빌드하고 결과값 확인을 해봤는데 잘 나왔습니다.

그런데 시간초과가 뜨네요.... 어떤부분에서 뜨는지 잘 모르겠어요

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i, j, n, tmp;
	int* arr;
	scanf("%d", &n);
	arr = (int *)malloc(sizeof(int) * n + 1);
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	for (i = 0; i < n; i++)
	{
		for (j = i + 1; j < n; j++)
		{
			if (arr[i] >= arr[j])
			{
				tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	printf("%d %d\n", arr[0], arr[n - 1]);
}

shg9411 3년 전 1

n^2이 소요되는 정렬을 하셔서 1000000개의 수가 들어오면 시간초과가 납니다.

굳이 정렬을 할 필요도 없고요.

lsmmay322 3년 전 0

아아 한번 이렇게 풀어봤는데 for문을 한번만 써야겠네요 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

10818번 c언어 질문입니다

lsmmay322 3년 전 0

shg9411 3년 전 1

lsmmay322 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말