글 읽기 - 테스트케이스. 질문글들 케이스 다 넣어봤는데 문제가 뭐죠? ㅠㅠ

cleverdevk 5년 전 0

문제가 뭔지 모르겠어요 ㅠㅠ 반례를 못찾겠습니당 ㅠㅠ 부탁드려용

#include <iostream>
#include <string>
using namespace std;
bool wordcheck(bool* unused, string s);
void flush_unused(bool* unused);
int main()
{
	bool unused[26];
	bool out = false;
	string s;
	int n, sum = 0;

	cin >> n;
	flush_unused(unused);
	for (int i = 0; i < n; i++) {
		cin >> s;
		out = wordcheck(unused, s);
		if (out)
			sum++;
		flush_unused(unused);
	}

	cout << sum;
	return 0;
}

bool wordcheck(bool* unused, string s)
{
	if (s.length() == 1 && unused[s.at(0) - 97])
		return true;
	if (unused[s.at(0) - 97] && s.at(0) == s.at(1)) {

		return wordcheck(unused, s.substr(1));
	}
	else if (unused[s.at(0) - 97] && s.at(0) != s.at(1)) {

		unused[s.at(0) - 97] = false;
		return wordcheck(unused, s.substr(1));
	}
	else
		return false;

}
void flush_unused(bool* unused)
{
	for (int i = 0; i < 26; i++) {
		unused[i] = true;
	}
}

seico75 5년 전 0

위 소스는 정답으로 통과가 됩니다.

틀리셨던 소스에는 14번라인이 없네요.

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

문제

문제

출처

ICPC

테스트케이스. 질문글들 케이스 다 넣어봤는데 문제가 뭐죠? ㅠㅠ

cleverdevk 5년 전 0

seico75 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말