글 읽기 - [2607]비슷한단어 질문입니다.

viru___s 7년 전 1

가능한 테스트케이스를 다생각해서 해봐도 다맞는것같은데..

누락된 테스트케이스를 모르겠습니다....다맞는것같은데..

아예 로직자체가 틀린건가요??...

#include <stdio.h>
#include <string.h>
void AlphaBatValueAccrue( char* str, int& iAccrue )
{
	for( int i = 0 ; str[i] ; ++i )iAccrue+= str[i];
}
int Search( char* str1,char* str2, int iValue )
{
	int iSameCnt = 0;
	for( int i = 0 ; str1[i] ; ++i )
	{
		for( int j = 0 ; str2[j] ; ++j )
		{
			if( str1[i] == str2[j] )
			{
				iValue -= str1[i];
				str2[j] = ' ';
				iSameCnt++;
				break;
			}
		}
	}
	return  ( iValue == 0 && iSameCnt + 1 == strlen(str1) ) || ( 'A' <= iValue && iValue <= 'Z' );

}
int main(void)
{
	int N			  = 0;
	int i			  = 0;
	int iSameCnt      = 0;
	int iAnswerTotal  = 0;
	int iSameTotal    = 0;
	char szAnswer[11] = {};
	char szBuf[11]    = {};

	scanf("%d",&N);

	scanf("%s", szAnswer);
	
	AlphaBatValueAccrue( szAnswer, iAnswerTotal );

	for( i = 1 ; i < N ; ++i )
	{
		scanf("%s", szBuf);
		iSameTotal = 0;
		AlphaBatValueAccrue( szBuf, iSameTotal );

		iSameCnt += ( iAnswerTotal == iSameTotal ) || Search( szAnswer, szBuf, iSameTotal );
	}
	printf( "%d\n", iSameCnt );
	return 0;
}

nsy0042 7년 전 4

안녕하세요~

여러가지 테스트를 해본 결과 누락된 케이스를 찾았습니다.

5개를 받으시고

AB를 받은 후에 A, BB, CB, P 4개를 받았습니다.

A는 B추가 하니 O, BB는 B 하나를 A로 바꾸면 되니 O, CB는 C를 A로 바꾸면 되니 O지만, P는 A나 B를 추가시키거나 바꿔도 안되서 X

따라서 3개가 정답인데 답은 4로 나오네요.

viru___s 7년 전 0

정말감사합니다 ..ㅎㅎ!

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

문제

문제

출처

ICPC

[2607]비슷한단어 질문입니다.

viru___s 7년 전 1

nsy0042 7년 전 4

viru___s 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말