글 읽기 - 예제는 나오는데 '틀렸습니다'가 뜹니다. 반례가 생각나지 않는데 도와주세요...

psh01312 4년 전 0

코드 해석을 위한 주석을 달았습니다. 헤더파일도 포함시켰고 예제도 잘 나오는데 어떤것이 문제일까요?? 도움 부탁드리겠습니다..

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <stdio.h>
using namespace std;

int main()
{
	int T;
	cin >> T;// 

	while (T--)
	{

		char N[6];
		char change[6];
		char result_arr[6];
		bool flag = true;
		int index = 0;
		cin >> N;//테스트 케이스를 입력 받습니다.

		int num1 = atoi(N);//입력받은 테케를 숫자로 변환합니다.

		for (int i = strlen(N) - 1; i >= 0; i--)
		{
			change[index] = N[i];
			index++;
		}//숫자를 뒤집습니다.

		int num2 = atoi(change);//뒤집은 결과를 숫자로 저장합니다.

		int result = num1 + num2;//더합니다.
		sprintf(result_arr, "%d", result);//더한 숫자를 문자열로 바꿉니다.

		index = strlen(result_arr) - 1;
		for (int i = 0; i < strlen(result_arr) / 2; i++)
		{
			if (result_arr[i] != result_arr[index])
				flag = false;
			index--;
		}//대칭되는 수인지 판단합니다.

		if (flag == false)
			cout << "NO" << "\n";
		else
			cout << "YES" << "\n";

		flag = true;
		index = 0;
	}
}

q8514199 4년 전 1

1 100000

위 예제에 대해서 에러가 나네요..

psh01312 4년 전 0

감사합니다. 제가 문자열로 입력 받을때 할당된 메모리가 초과해서 발생한 에러였네요.

그런데 수정후에 제출을 해도 틀렸습니다로 떠서 결과로 나오는 두가지 대답의 스펠링도 체크하고 코드의 로직도

체크해봤는데 오류를 찾기 어렵더라고요 혹시 문제를 푸실때 따로 찾으셨던 오류나 사용했던 로직이 어떤건지 알 수 있을까요

q8514199 4년 전 0

수정한 코드를 보여주세요!

psh01312 4년 전 0

네 기존 코드와 달라진 점은 N, change, result_arr 세개의 배열의 메모리를 6에서 7로 늘렸습니다. 그랫더니 100000도 Yes가 나오면서 오류없이 처리 되더라고요.

이 외에 예제에 나오지 않은 다른 것들도 여러번 쳐봤는데 어디서 틀린건지 영.. 감이 잡히지가 않습니다.

시간 할애해서 도움 주셔서 감사합니다! 답변 기다리겠습니다!

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <stdio.h>
using namespace std;

//끝자리가 0으로 끝나는 수들을 뒤집었을 때 나오는 문제
int main()
{
	int T;
	cin >> T;

	while (T--)
	{
		char N[7];
		char change[7];
		char result_arr[7];
		bool flag = true;
		int index = 0;
		cin >> N;//테스트 케이스를 입력 받습니다.

		int num1 = atoi(N);//입력받은 테케를 숫자로 변환합니다.

		for (int i = strlen(N) - 1; i >= 0; i--)
		{
			change[index] = N[i];
			index++;
		}//숫자를 뒤집습니다.

		int num2 = atoi(change);//뒤집은 결과를 숫자로 저장합니다.

		int result = num1 + num2;//더합니다.
		sprintf(result_arr, "%d", result);//더한 숫자를 문자열로 바꿉니다.

		index = strlen(result_arr) - 1;
		for (int i = 0; i < strlen(result_arr) / 2; i++)
		{
			if (result_arr[i] != result_arr[index])
				flag = false;
			index--;
		}//대칭되는 수인지 판단합니다.

		if (flag == false)
			cout << "NO" << "\n";
		else
			cout << "YES" << "\n";

		flag = true;
		index = 0;
	}
}

q8514199 4년 전 1

15번째 줄에서 17번째 줄에 문제가 있네요. char 배열을 지역변수로 선언하면 char배열에 쓰레기값이 들어가서 초기화를 해줘야해요. 밑에 코드처럼만 바꾸면 맞으실거에요!

char N[7] = { 0, };
char change[7]={ 0, };
char result_arr[7]={ 0, };

psh01312 4년 전 0

답변 주셔서 정말 큰 도움 됐습니다! 감사합니다 좋은 하루 보내세요!

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

문제

문제

출처

ICPC

예제는 나오는데 '틀렸습니다'가 뜹니다. 반례가 생각나지 않는데 도와주세요...

psh01312 4년 전 0

q8514199 4년 전 1

psh01312 4년 전 0

q8514199 4년 전 0

psh01312 4년 전 0

q8514199 4년 전 1

psh01312 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말