글 읽기 - 두 소스가 뭐가 달라서 맞고 틀린지 구분이 잘 안갑니다

jee9894 5년 전 0

하나는 완전 c형태로 짰고

하나는 이제 배우고 있는 c++형태로 짰습니다

c++형태로 짰다기 보다는 cin, cout을 좀더 활용하고자 하는 마음에

출력 함수만 달라졌다고 보면 되겠네요

로직에서는 두개 다 차이가 없는데

인터넷에서 아무리 반례를 찾고 뒤져봐도 안되던게

scanf랑 printf 썼다고 맞는거는 뭔가 이상해서 고수님들께 여쭤보고자 합니다

제가 모르는 부분이 있다면 회초리로 마음껏 내려 쳐주시기 바랍니다

//맞은 소스
#include <stdio.h>
#include <string.h>

#define MOD 1000000

char seq[5000];
int dp[5001] = { 1, 1 };

int main() {
	int len;
	scanf("%s", seq);

	len = strlen(seq);

	for (int i = 2; i <= len; ++i) {
		int now = i - 1;
		if (seq[now] > '0')
			dp[i] = (dp[i - 1]) % MOD;
		
		int x = (seq[now - 1] - '0') * 10 + (seq[now] - '0');

		if (x >= 10 && x <= 26)
			dp[i] = (dp[i] + dp[i - 2]) % MOD;
	}

	seq[0] == '0' ? printf("0\n") : printf("%d\n", dp[len]);
}


//틀린소스
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

#define MOD 1000000

int dp[5001] = { 1, 1 };

int main() {
	char secret[5000];
	int len;

	cin.getline(secret, sizeof(secret));

	len = strlen(secret);

	for (int i = 2; i <= len; ++i) {
		if (secret[i - 1] > '0')
			dp[i] = dp[i - 1] % MOD;

		int x = (secret[i - 2] - '0') * 10 + secret[i - 1] - '0';

		if (x > 10 && x <= 26)
			dp[i] = (dp[i] + dp[i - 2]) % MOD;
	}
    if(secret[0] == '0')
        cout << 0 << endl;
    else
	    cout << dp[len] << endl;
}

leehosu01 5년 전 0

cin.getline(secret, sizeof(secret));

에서 secret 의 size 보다 1작은 만큼까지만 입력 가능합니다

jee9894 5년 전 0

getline 메소드가 최대 갯수의 문자열을 받을시 맨 마지막 문자를 NULL로 처리하는군요!

입출력 함수가 너무 많아서 머릿속에서 정리가 안되네요

조언 감사합니다

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

문제

문제

출처

ICPC

두 소스가 뭐가 달라서 맞고 틀린지 구분이 잘 안갑니다

jee9894 5년 전 0

leehosu01 5년 전 0

jee9894 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말