글 읽기 - 같은코드를 제출했는데 어떨댄 정답처리,어떨댄 오답처리됩니다

upsk1 6년 전 0

이것이 그 코드입니다. 어떤 테스트케이스에서 오답처리된건진 모르겠습니다.

#include <iostream>
#include <string>
using namespace std;
const int mod = 1000000;
int d[5001];
string s;
bool go(string t) {
	if (stoi(t) > 9 && stoi(t) < 27)return true;
	return false;
}
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin >> s;
	char c[2];
	int size = s.size();
	d[0] = 1;
	if (s[0] == '0')d[0] = 0;
	if (size > 1) {
		c[0] = s[0]; c[1] = s[1];
		if(s[1]!='0')d[1] = 1;
		if (go(c))d[1]++;
	}
	for (int i = 2; i < size; i++) {
		c[0] = s[i - 1]; c[1] = s[i];
		if(c[1]!='0')d[i] = d[i - 1];
		d[i] %= mod;
		if (go(c)) {
			d[i] += d[i - 2];
			d[i] %= mod;
		}
	}
	cout << d[size - 1];
}

djm03178 6년 전 2

char형 배열이 string형으로 적절히 변환되려면 널 문자로 끝이 표시되어야 합니다. 그런데 c의 경우 널 문자가 없이 단 2글자만을 담았을 뿐입니다. 따라서 go(c) 라는 것은 실행할 때마다 다른 결과를 낼 수도 있습니다.

upsk1 6년 전 0

0 하나만 일경우 답은 0인데 , 이경우까지 처리안했는데도 정답이 통과된건 운이 엄청 좋았네요

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

문제

문제

출처

ICPC

같은코드를 제출했는데 어떨댄 정답처리,어떨댄 오답처리됩니다

upsk1 6년 전 0

djm03178 6년 전 2

upsk1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말