글 읽기 - D-3 이지만 질문 남겨봅니다.

showx123 4시간 전 0

며칠 안남았지만 채점 서버에서 너무 궁금해서 질문 남겨봅니다.

아래 코드로 이 문제는 pass합니다.

그런데 str를 memset하지 않으면 14%에서 항상 "틀렸습니다"가 뜨네요.

1) C에서 전역은 0으로 초기화 하지만, 채점환경상 여러번 TC를 돌리므로 초기화 되지 않는 경우가 있는걸까요? 여태까지 백준 제출하면서 이 케이스를 못보긴 했습니다...

2) 위 1)이 참이더라도, scanf를 통해 solve() 내부에서 접근하는 모든 인덱스가 NULL을 포함해서 적절히 채워졌을텐데, memset으로 동작이 바뀌는 원인을 모르겠네요...

#include <stdio.h>
#include <memory.h>

#define DIV 1000000

char str[5005];
int DP[5005];


int solve(int cur) {
	if (str[cur] == 0)
		return 1;

	if (DP[cur] != -1)
		return DP[cur];

	int ret = 0;

	if (str[cur] == '1') {
		if (str[cur + 1] != 0) {
			ret += solve(cur + 2);
			ret %= DIV;
		}
	}
	else if (str[cur] == '2') {
		if (str[cur + 1] <= '6' && str[cur + 1] >= '0') {
			ret += solve(cur + 2);
			ret %= DIV;
		}
	}
	else if (str[cur] == '0') {
		return 0;
	}
	else if(str[cur] < '0' || str[cur] > '9') {
		return 0;
	}

	ret += solve(cur + 1);
	ret %= DIV;

	DP[cur] = ret;

	return ret;
}

int main(void) {
    memset(str, 0, sizeof(str)); // 없으면 14%에서 "틀렸습니다"
    
	scanf("%s", str);

	memset(DP, -1, sizeof(DP));

	int ans = solve(0);

	printf("%d\n", ans);
}

hyunil 3시간 전 0

나도 몰라

나도 모른다고

나도 모.른.다.고

나.도.모.른.다.고.오오오ㅗ오오오오공고고고옥오ㅗㅇ공곡옥ㅇ공고

jinhan814 3시간 전 0

47번 줄을 지워서 c99로 제출해봤는데 맞았습니다를 받네요 (http://boj.kr/f364a762e65d4f09...)

한 번 확인해보시면 좋을 거 같습니다

showx123 3시간 전 0

반복하면서 테스트하다가 뭔가 실수했나보네요 ; 감사합니다

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

문제

문제

출처

ICPC

D-3 이지만 질문 남겨봅니다.

showx123 4시간 전 0

hyunil 3시간 전 0

jinhan814 3시간 전 0

showx123 3시간 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말