글 읽기 - 50%에서 틀리는데 왜 틀렸을까요?

ninini6630 1년 전 0

50%에서 틀리는데 왜 틀렸는지 모르겠습니다 ㅠㅠ

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

int isList(string s);
int isElementList(string s);
int isSet(string s);
int isElement(string s);
int isAtom(string s);

map<string, int> mList;
map<string, int> mElementList;
map<string, int> mSet;
map<string, int> mElement;
map<string, int> mAtom;

int isSet(string s) {
	if (mSet[s]) return (mSet[s] == 1 ? 1 : 0);
	int result = s.substr(0, 1) == "{" && isElementList(s.substr(1, s.size() - 2)) && s.substr(s.size() - 1, 1) == "}";
	mSet[s] = result ? 1 : 2;
	return result;
}

int isElementList(string s) {
	if (mElementList[s]) return (mElementList[s] == 1 ? 1 : 0);
	int result = s.empty() || isList(s);
	mElementList[s] = result ? 1 : 2;
	return result;
}

int isList(string s) {
	if (mList[s]) return (mList[s] == 1 ? 1 : 0);
	int comma_idx = s.find(",", 0);
	int result = isElement(s) || (comma_idx >= 0 && isElement(s.substr(0, comma_idx)) && s.substr(comma_idx, 1) == "," && isList(s.substr(comma_idx + 1, s.size() - comma_idx)));
	mList[s] = result ? 1 : 2;
	return result;
}

int isElement(string s) {
	if (mElement[s]) return (mElement[s] == 1 ? 1 : 0);
	int result = isAtom(s) || isSet(s);
	mElement[s] = result ? 1 : 2;
	return result;
}

int isAtom(string s) {
	if (mAtom[s]) return (mAtom[s] == 1 ? 1 : 0);
	int result = s == "{" || s == "}" || s == ",";
	mAtom[s] = result ? 1 : 2;
	return result;
}

int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int T;
	cin >> T;

	for (int t = 1; t <= T; t++)
	{
		string s;
		cin >> s;
		cout << "Word #" << t << ":" << (isSet(s) ? "Set" : "No Set") << "\n";
	}

	return 0;
}

spongebob1503 1년 전 2

반례하나 올립니다.

정답)

{,,{,,{,,{,}}}}

Word #1: Set

오답)

{,,{,,{,,{,}}}}

Word #1: No Set

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

문제

문제

출처

ICPC

50%에서 틀리는데 왜 틀렸을까요?

ninini6630 1년 전 0

spongebob1503 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말