글 읽기 - 반례좀 찾아볼 수 있을까요?

bbagwang 3년 전 0

https://bingorithm.tistory.com...

문제와 위 블로그에 있는 모든 입력까지 통과합니다만 틀렸다고 하네요.

혹시 아래 코드에서 제가 놓친 반례가 있을까요?

#include <iostream>
#include <string>
using namespace std;

// 26 [c=] | 27 [c-] | 28 [dz=] | 29 [d-]
// 30 [lj] | 31 [nj] | 32 [s=]  | 33[z=]

int main()
{
	while(true)
	{
	string str;
	int used[26 + 8]{ 0 };
	cin >> str;

	bool bChecking = false;
	char before = NULL;
	for (int i = str.size()-1; i >= 0; i--)
	{
		if (!bChecking)
		{
			switch (str[i])
			{
			case '=':
			case '-':
			case 'j':
				before = str[i];
				bChecking=true;
				break;
			default:
				used[str[i]-'a']++;
				break;
			}
		}
		else
		{
			switch (before)
			{
			case '=':
				switch (str[i])
				{
				case 'c':
					used[26]++; break;
				case 's':
					used[32]++; break;
				case 'z':
					if (i - 1 >= 0 && str[i - 1] == 'd')
					{
						i--;
						used[28]++;
					}
					else
						used[33]++;
					break;
				}
				break;
			case '-':
				switch (str[i])
				{
				case 'c':
					used[27]++; break;
				case 'd':
					used[29]++; break;
				}
				break;
			case 'j':
				switch (str[i])
				{
				case 'l':
					used[30]++; break;
				case 'n':
					used[31]++; break;
				default:
					used['j'-'a']++;
					i++; break;
				}
				break;
			}
			bChecking=false;
		}
	}

	int result = 0;
	for (int i = 0; i < 34; i++)
		result += used[i];

	cout << result;
	}
	return 0;
}

dldyddlwl 3년 전 0

[반례]

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

문제

문제

출처

ICPC

반례좀 찾아볼 수 있을까요?

bbagwang 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말