글 읽기 - 7795번 문제 질문드립니다.

kimdr123 8년 전 0

입력받은 수 arr,arr2에 대해서 모두 오름차순 정렬을 하였구요.

LCS를 구하는 것처럼

i값을 고정시켜놓고 j값에 대한 값을 보면서 조건에 맞을시만

카운팅하는 방식으로 하였습니다.

이렇게 하면 자꾸 틀렸다고 나와서.. 자체 테스트케이스 몇개 만들어서는 한계가 있더라구요.

제가 접근을 잘못하고 있는건가요.?

#include <stdio.h>

int arr[20005];
int arr2[20005];

void compare(const void *a, const void*b)
{
	return (*(int*)a - *(int*)b);
}

int main()
{
	int T;
	int fir, sec;
	scanf("%d", &T);

	while (T--)
	{


		scanf("%d %d", &fir, &sec);

		for (int i = 0; i < fir; i++)
			scanf("%d", &arr[i]);
		for (int j = 0; j < sec; j++)
			scanf("%d", &arr2[j]);

		//오름차순으로 정렬
		qsort(arr, fir, sizeof(int), compare);
		qsort(arr2, sec, sizeof(int), compare);

		int j = 0;
		int cnt = 0;
		for (int i = 0; i < fir; i++)
		{
			//조건에 맞는 인덱스의 수를 센다.
			while (j<sec && arr[i]>arr2[j])j++;
			cnt += j;
		}

		printf("%d\n", cnt);

	}

	return 0;
}

kimdr123 8년 전 0

cubelover

헐.. 미쳤나봐요.. 바꾸니깐 바로 맞네요.. ㅠㅠ

감사드려요!

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

문제

문제

출처

ICPC

7795번 문제 질문드립니다.

kimdr123 8년 전 0

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말