글 읽기 - 타임아웃 질문 드립니다.

kalmiaa 7년 전 0

N^2으로 설계했구요.

하도 안되길래 검색좀 해봤더니 이거 N^2으로 푸는게 맞더라구요.

계속 타임아웃나서 도블렛에서 샘플input 3000개짜리 구해다가 테스트해보니 input 받는데서 BIG(O)를 다 잡아먹고 있었습니다.

소스코드 첫번째가 타임아웃 나는 코드구요.(한 10번 넘게 타임아웃 난듯합니다)

두번째꺼가 패스한 부분입니다.

차이를 좀 알려주세요 ㅠ

	int a;
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &a); 
		while (a) //timeout
		{
			D[i][a] = 1;
			scanf("%d", &a);
		}
	}



	int a;
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &a); 
		while (a!=0) //PASS
		{
			D[i][a] = 1;
			scanf("%d", &a);
		}
	}

indioindio 7년 전 0

저 while부분말고 다른 차이는 없는건가요?

의미상으로 동일할 뿐만 아니라 gcc -O2 로 컴파일했을때도 동일한 코드를 내놓습니다.

kalmiaa 7년 전 0

네

저 문제가 1초 timeout이었고, 제가 984ms로 통과했습니다.

아마 타임아웃코드는 1000ms를 살짝넘는게 아닐까 생각이 됩니다.

저도 두 while문은 동일하다고 생각합니다.

다른 코드는 수정이 없습니다.

indioindio 7년 전 0

음.. 그거 참 이상하네요..ㅋㅋㅋㅋ

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

문제

문제

출처

ICPC

타임아웃 질문 드립니다.

kalmiaa 7년 전 0

indioindio 7년 전 0

kalmiaa 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말