글 읽기 - [C]시간초과가 뜹니다.

ghkd3778 6년 전 0

그냥 단순하게

1을 입력받으면 배열을 치환하고

2를 입력받으면 해당하는 범위의 인덱스를 하나씩 돌아가며 비교합니다.

초보에게 조언 부탁드립니다 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int n, *a, com, one, two;
	scanf("%d", &n);
	a = (int *)malloc(sizeof(int)*n);
	for (int i = 0; i < n; ++i)
		scanf("%d", &a[i]);
	scanf("%d", &n);
	for (int i = 0, min; i < n; ++i)
	{
		scanf("%d %d %d", &com, &one, &two);
		if (com == 1)
			a[one - 1] = two;
		else
		{
			min = one - 1;
			for (int j = one; j < two; ++j)
				min = (a[min] > a[j]) ? j : min;
			printf("%d\n", min+1);
		}
	}
}

jh05013 6년 전 2

N이 10만까지 가므로 N²짜리 알고리즘으로는 풀 수 없습니다.

지금 풀만한 문제는 아닌 것 같습니다.

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

문제

문제

출처

ICPC

[C]시간초과가 뜹니다.

ghkd3778 6년 전 0

jh05013 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말