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

(追記) (追記ここまで)

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

6531번 - 이런 문제는 유치원생도 해결할 수 있어

ninini6630 3년 전 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 3년 전 2

반례하나 올립니다.

정답)

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

Word #1: Set

오답)

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

Word #1: No Set

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

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

ninini6630 3년 전 0

spongebob1503 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말