글 읽기 - [C] 출력 초과가 나는 원인을 모르겠습니다

jaehoo1 4년 전 0

제가 문제를 이해한 방식입니다.

T개의 문자열에 들어있는 문자들을 조합해,

W개에 해당하는 각각의 문자열들을 만들 수 있는지 판단하시오.

라는 문제로 보였는데, 이해를 잘못했거나 잘못풀었다면

틀렸습니다 가 나오면 이해하겠는데

출력 초과가 나오는 이유를 모르겠습니다.

출력을 W번 하는 거 아닌가요??

# include <stdio.h>
# include <string.h>
int main(void)
{
	int dstr[26]={0, }, T, i, j, len, dint[26], bol;
	char str[1001];
	scanf("%d", &T);
	while(T--)
	{
		scanf("%s", str);
		len=strlen(str);
		for(i=0 ; i<len ; i++)
			dstr[str[i]-'A']++;
	}
	scanf("%d", &T);    //W 입력
	while(T--)
	{
		bol=1;
		for(i=0 ; i<26 ; i++)
			dint[i]=0;
		scanf("%s", str);
		len=strlen(str);
		for(i=0 ; i<len ; i++)
			dint[str[i]-'A']++;
		for(i=0 ; i<26 ; i++)
			if(dint[i]>dstr[i])
			{
				bol=0;
				break;
			}
		if(bol)puts("YES");
		else	puts("NO");
	}
	//system("pause");
	return 0;
}

kimyeonwoo0506 1년 전 1

저도 푸는데 해석을 잘못해서 좀 고생했네요. 이후에 푸는 사람들을 위해 해석 남기자면 t 테스트 케이스마다

"단어상자를 받고, 그리고 w(단어 개수) 및 각각의 단어를 받아서 각각의 단어에 대해 단어상자에 있는 알파벳 조합으로 만들 수 있는지 유무를 출력하는 문제"

입니다.

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

문제

문제

출처

ICPC

[C] 출력 초과가 나는 원인을 모르겠습니다

jaehoo1 4년 전 0

kimyeonwoo0506 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말