글 읽기 - scanf("%s",A+1) 이런식으로 입력을 받았는데요

san9407 5년 전 1

맞는거같은데 계속 틀리길래 22,23번째 줄을 추가했더니 맞았습니다로 바꼈는데

어차피 쓰레기값이 들어가는데 저걸 초기화 해줘야 하는 이유가 있나요??

혹시 어쩌다가 '\0'이나 0값이 들어가서 그런걸까요??

#include <cstdio>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <algorithm>
using namespace std;
const int INF = 1000000000;
const int MAX = 1000;
const int MOD = 10007;

int dp[MAX + 2][MAX + 2];

int main()
{
	char A[1002];
	char B[1002];
	scanf("%s %s", A + 1, B + 1);
	A[0] = '0';
	B[0] = '0';
	int lenA = strlen(A);
	int lenB = strlen(B);
	int maxx = 0;
	for (int i = 1; i < lenA; i++)
	{
		for (int j = 1; j < lenB; j++)
		{
			if (A[i] == B[j])
			{
				dp[i][j] = dp[i - 1][j - 1] + 1;
			}
			else
				dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
		}
	}
	char ans[1002];
	int x = lenA - 1, y = lenB - 1;
	printf("%d\n", dp[x][y]);
	int idx = 0;
	while (dp[x][y] != 0)
	{
		if (dp[x][y] == dp[x - 1][y])
			x--;
		else if (dp[x][y] == dp[x][y - 1])
			y--;
		else if (dp[x][y] == dp[x - 1][y - 1] + 1)
		{
			ans[idx++] = A[x];
			x--;
			y--;
		}
	}
	for (int i = idx - 1; i >= 0; i--)
	{
		printf("%c", ans[i]);
	}
	puts("");
	return 0;
}

djm03178 5년 전 1

그 쓰레기값이 0이라면 strlen(A)는 어떻게 계산될까요?

ksaid0203 5년 전 1

strlen(str)의 함수의 동작이 문자열의 처음부터 순회하면서 문자열의 값이 '\0'이 아닐때까지 카운팅 하다가 '\0'을 만나면 카운터를 반환하는 식으로 동작하는데

A[0] = '0'; 을 빼고 실행을 하게되면 strlen(A)의 반환값이 0인것으로 보아 위의 문제가 아닐까 생각합니다.

san9407 5년 전 0

감사합니다 혹시나 했던게 역시나였네요,,

앞으로 이런 실수는 안해야할듯합니다

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

문제

문제

출처

ICPC

scanf("%s",A+1) 이런식으로 입력을 받았는데요

san9407 5년 전 1

djm03178 5년 전 1

ksaid0203 5년 전 1

san9407 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말