글 읽기 - 4158 저기 어디 부분이 문제인지 알려주실수 있으련지요

acropolis0401 9년 전 0

테스트 N개와 M개를 a, b 로 입력 받습니다.
그리고 N개 만큼, M개 만큼 메모리를 할당합니다.
N개 M개를 반복문을 사용해서 채워 넣습니다.

이렇게 채워진 배열을

함수를 통해 결과만 j값에 반환해서

답을 출력 합니다.

제 지식으론 찾을수가 없어서 도움 요청합니다.!

#include<stdio.h>
#include<stdlib.h>
int SameFinefunction(const int arr1[], const int arr2[], const int a, const int b);


int main(void)
{
	int a, b, c, d;
	int i, j;
	int * Com;
	
	scanf("%d %d", &a, &b);

	int * arr1=(int*)malloc(sizeof(int)*a);
	int * arr2=(int*)malloc(sizeof(int)*b);
	
	for(i=0; i<a; i++)
		scanf("%d", &arr1[i]);
		
	for(i=0; i<b; i++)
		scanf("%d", &arr2[i]);
	
	scanf("%d %d", &c, &d);
	
	j=SameFinefunction(arr1, arr2, a, b);
	
	printf("%d",j);
	
	return 0;
}

int SameFinefunction(const int arr1[], const int arr2[], const int a, const int b)
{
	int i, j, m;
	m=0;
	
	for(i=0; i<a; i++)
	{
		for(j=0; j<b; j++)
		{
			if(arr1[i]==arr2[j])
				m++;
				
		}
	}
	
	return m;
}

portableangel 9년 전 2

테스트 케이스가 여러개입니다. a, b를 입력받고 결과를 출력한 뒤 개행하고 다시 a, b를 입력받아서 출력을 구해야 합니다.

a, b가 0 0으로 주어질 때는 수행하지 않고 종료하면 됩니다.

그리고 아마 현재 코드로는 시간 초과가 나올 듯합니다.

acropolis0401 9년 전 0

감사합니다.
멍청 인증해버렸내요 ㅎㅎ

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

문제

문제

출처

ICPC

4158 저기 어디 부분이 문제인지 알려주실수 있으련지요

acropolis0401 9년 전 0

portableangel 9년 전 2

acropolis0401 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말