글 읽기 - 문제 2998번 어디가 틀린지 못찾겠네요..

misule 8년 전 0

조건인 입력에서 100글자도 동적할당하고

주어진 방식으로 3글자씩 끊어서 2진수를 8진수로 바꾸고

출력도 문제 없이 잘 되는데 왜그럴까요 ??

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

int main()
{
	char *a = new char[100];

	cin >> a;

	int length = 0;

	if (strlen(a) % 3 == 0)
		length = 0;
	else
		length = 3 - strlen(a) % 3;
	
	char *b = new char[length+1];

	for (int i = 0; i < length; i++)
	{
		b[i] = '0';
	}
	
	b[length] = '\0';

	strcat(b, a);

	int n = strlen(b) / 3;

	char *c = new char[n + 1];

	for (int i = 0; i < n; i++)
	{
		if (b[3 * i] == '0' && b[3 * i + 1] == '0' && b[3 * i + 2] == '0')
			c[i] = '0';
		else if (b[3 * i] == '0' && b[3 * i + 1] == '0' && b[3 * i + 2] == '1')
			c[i] = '1';
		else if (b[3 * i] == '0' && b[3 * i + 1] == '1' && b[3 * i + 2] == '0')
			c[i] = '2';
		else if (b[3 * i] == '0' && b[3 * i + 1] == '1' && b[3 * i + 2] == '1')
			c[i] = '3';
		else if (b[3 * i] == '1' && b[3 * i + 1] == '0' && b[3 * i + 2] == '0')
			c[i] = '4';
		else if (b[3 * i] == '1' && b[3 * i + 1] == '0' && b[3 * i + 2] == '1')
			c[i] = '5';
		else if (b[3 * i] == '1' && b[3 * i + 1] == '1' && b[3 * i + 2] == '0')
			c[i] = '6';
		else if (b[3 * i] == '1' && b[3 * i + 1] == '1' && b[3 * i + 2] == '1')
			c[i] = '7';
	}
	
	c[n] = '\0';

	cout << c << endl;

	return 0;
}

ntopia 8년 전 0

a 배열이 딱 100칸으로 선언되어있는데

만약 입력되는 문자열이 100자리라면 마지막의 NULL이 들어갈 공간이 없습니다.

그리고 b배열의 길이는 2,3,4 중 하나인데

여기다가 a배열을 strcat으로 붙여버리면 당연히 공간이 모자랍니다.

이러저러한 이유로 잘못된 메모리 공간을 접근해서 의도치않은 결과가 나오는 것 같네요.

misule 8년 전 0

오오 감사합니다!

또 덕분에 해결했습니다!!!

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

문제

문제

출처

ICPC

문제 2998번 어디가 틀린지 못찾겠네요..

misule 8년 전 0

ntopia 8년 전 0

misule 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말