글 읽기 - 시간초과납니다 자꾸 ..

februaryjb 8년 전 0

IDE에서 돌렸을 땐 되는데 왜 그런걸까요? 가르쳐주세요 ~

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

int main()
{
	int n, i, j;
	int *ip1, *ip2;

	
	scanf("%d", &n);
	ip1 = (int*)malloc(sizeof(int)*n);
	for (i = 0; i<n; i++)
		scanf("%d", &ip1[i]);

	scanf("%d", &n);
	ip2 = (int*)malloc(sizeof(int)*n);
	for (i = 0; i<n; i++)
		scanf("%d", &ip2[i]);

	for (j = 0; j<n; j++)
		for ( i= 0; i<n; i++)
		{
			if (ip2[j] == ip1[i]) 
			{
				printf("%d\n",1);
				break;
			}
			else if (i == (n - 1)) printf("%d\n",0);
		}

    free(ip1);
    free(ip2);
    
	return 0;
}

onjo0127 8년 전 0

N^2의 시간이 걸리면 시간초과가 나는 문제입니다.

이분탐색에 대해 공부하셔야 합니다~

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

문제

문제

출처

ICPC

시간초과납니다 자꾸 ..

februaryjb 8년 전 0

onjo0127 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말