글 읽기 - c언어 시간초과이슈

jsj3473 3년 전 0

시간초과나는 문제들이 많은데, 반복문이 원인인가요? 반복문으로 안푸려면 어떤 개념을 공부해야하나요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int arr[1000000];
int main()
{
	int n, m, i;
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	int max = 0;
	for (i = 0; i < n; i++)
	{
		if (arr[i] >= max)
			max = arr[i];
	}
	

	for (int j = max; 0<max; j--)
	{
		int sum = 0;
		for (i = 0; i < n; i++)
		{
			if (arr[i] - j > 0)
			{
				sum += arr[i] - j;
			}
		}
		if (sum >= m)
		{
			printf("%d", j);
			break;
		}

	}
	
}

dldyddlwl 3년 전 1

반복문은 필요합니다. 다만 덜 도는, 시간복잡도가 작은 반복문이 필요한 것이지요. 이분탐색이라는 알고리즘이 있습니다.

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

문제

문제

출처

ICPC

c언어 시간초과이슈

jsj3473 3년 전 0

dldyddlwl 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말