글 읽기 - 출력에 질문이 있습니다 ㅜ

spring2 3년 전 0

계속 70퍼 정도에서 틀렸습니다가 떠서 다른사람 코드를 찾아봤는데

아무리봐도 내코드가 틀린것같진 않고 ...

확실한건 출력부분에서 차이가나길래 출력부분 수정해서 냈더니 정답이긴한데 도저히 이해가 가질 않아서요 ㅠㅠ

(아래는 수정해서 낸 코드에요)

39번째줄과 53~59번줄을 수정하였는데요..

원래 제코드는 그냥 중간과정 싹다 %MOD 하고 출력은

cout<<ans<<'\n'; 이렇게 했어요

코딩초보라 뭐가 차이나는지 모르겠어요 ㅜㅜ

왜 굳이 printf 쓰면서 5자리가 넘는지 체크하면서 넘으면 5개 출력하고 아니면 다 출력하고를 해야하나요??

중간에 그냥 다 %100000 하면서 5자리가 넘든 안넘든 5자리이하로 유지하고 cout 하면 되는거 아닌가요?

#include <iostream>
#include <cstring>
using namespace std;
char a[201];
long long d[201][201];
int n;
const long long MOD = 100000;

bool correct(int x, int y) {
	if (a[y] == '(' || a[y] == '[' || a[y] == '{')	return false;
	if (a[x] == ')' || a[x] == ']' || a[x] == '}')	return false;
	if (a[x] == '(' && a[y] == ')')	return true;
	if (a[x] == '{' && a[y] == '}')	return true;
	if (a[x] == '[' && a[y] == ']')	return true;
	if (a[x] == '?' || a[y] == '?')	return true;
}

long long go(int x, int y) {
	long long& ret = d[x][y];
	if (ret != -1)	return ret;
	//if (x == y)	return ret = 0;
	if (x > y)	return ret = 1LL;
	if (x == y - 1) {
		if (correct(x, y)) {
			if (a[x] == '?' && a[y] == '?')	return ret = 3LL;
			return ret = 1LL;
		}
		else return ret = 0;
	}
	if (!correct(x, y)) return ret = 0;
	ret = 0;
	char cur = a[x];
	for (int k = x + 1; k <= y; k += 2) {
		if (((cur == '(' || cur == '?') && a[k] == ')') || ((cur == '[' || cur == '?') && a[k] == ']') || ((cur == '{' || cur == '?') && a[k] == '}') || a[k] == '?') {
			if (cur == '?' && a[k] == '?') {
				ret += 3LL * go(x + 1, k - 1) * go(k + 1, y);
			}
			else ret += go(x + 1, k - 1) * go(k + 1, y);
			if (ret >= MOD)	ret = MOD + ret % MOD;
		}
	}
	return ret;
}

int main(void) {
	cin >> n;
	for (int i = 0; i < n; i++)	cin >> a[i];
	memset(d, -1, sizeof(d));
	if (n % 2 == 1)	cout << "0" << '\n';
	else
	{
		long long ans = go(0, n - 1);
		if (ans >= MOD) {
			printf("%05lld\n", ans % MOD);
		}
		else {
			printf("%lld\n", ans);
		}
	}
	return 0;
}


=================================================================아래는 틀린코드
long long go(int x, int y) {
    long long& ret = d[x][y];
	if (ret != -1)	return ret;
	//if (x == y)	return ret = 0;
	if (x > y)	return ret = 1LL;
	if (x == y - 1) {
		if (correct(x, y)) {
			if (a[x] == '?' && a[y] == '?')	return ret = 3LL;
			return ret = 1LL;
		}
		else return ret = 0;
	}
	if (!correct(x, y)) return ret = 0;
	ret = 0;
	char cur = a[x];
	for (int k = x + 1; k <= y; k += 2) {
		if (((cur == '(' || cur == '?') && a[k] == ')') || ((cur == '[' || cur == '?') && a[k] == ']') || ((cur == '{' || cur == '?') && a[k] == '}') || a[k] == '?') {
			if (cur == '?' && a[k] == '?') {
				ret += 3LL * go(x + 1, k - 1) * go(k + 1, y) % MOD;
			}
			else ret += go(x + 1, k - 1) * go(k + 1, y) % MOD;
		}
	}
	return ret % MOD;
}

int main(void) {
	cin >> n;
	for (int i = 0; i < n; i++)	cin >> a[i];
	memset(d, -1, sizeof(d));
	if (n % 2 == 1)	cout << "0" << '\n';
	else
		cout << go(0,n-1) << '\n';
	return 0;
}

wjdclgns12 3년 전 0

답이 100000면 출력이

0인가요 00000인가요?

spring2 3년 전 0

음 ㅜㅜ 이해가 가질 않아요

일단 정확히 100000인 케이스를 어떻게 찾아야할까요 ㅠㅜ..

당장

#include
using namespace std;
const long long MOD = 100000;

int main(void) {
long long ans = 100000;
ans %= MOD;
cout << ans << endl;
return 0;
}

이렇게 해도 0 이 나오거든요..

cout하면 다 해결되는거 아닌가요? ㅜㅜ

spring2 3년 전 0

45
?????????????????????????????????????????????

했을때 0 이 출력되긴 합니당..

spring2 3년 전 0

틀린 코드도 필요할것같아 글수정하여 아래에 추가해놓았어요 ㅜ

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

문제

문제

출처

ICPC

출력에 질문이 있습니다 ㅜ

spring2 3년 전 0

wjdclgns12 3년 전 0

spring2 3년 전 0

spring2 3년 전 0

spring2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말