글 읽기 - 1253번 좋다 질문

kimhs1012 3년 전 0

이 코드도 시간 초과가 나오는데 그 이유와 수정해야 할 부분이 궁금합니다

#include <stdio.h>
int main(void)
{
	int a;
	int i,j,k;
	int jotta[2000];
	int good=0;
	scanf("%d",&a);
	if(1<=a<=2000)
	{
	for(i=0;i<a;i++)
	{
		scanf("%d",&jotta[i]);
	}
	for(i=0;i<a;i++)
	{
	for(j=1;j<a;j++)
	{
	for(k=1;k<a;k++)
	{
		if(jotta[i]==j+k)
		{
			if(j!=k)
			{
				
				good++;
		     i++;
			}
		}
	}
	}
	}

	
	
	printf("%d",good);
	
}
return 0;
}

ehdtjskaqhd 3년 전 0

시간복잡도가 O(N^4)이니 시간초과가 날 수 밖에요. 다른 방법을 고민해보세요. O(N^2) 솔루션도 있습니다.

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

문제

문제

출처

ICPC

1253번 좋다 질문

kimhs1012 3년 전 0

ehdtjskaqhd 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말