글 읽기 - [c++] 도움이 필요합니다

md101106 3년 전 0

C++의 string을 이용해서 어찌저찌하여 풀어봤는데 테스트케이스랑 여러 반례들을 테스트해봐도 같게 나오는데

오답이 나오는 정확한 원인을 모르겠습니다..

#include <iostream>

// 11 11111 -> 11122
// 11111 11 -> 11122
// 111 111 -> 222
// 9999 99 -> 10098
// 99 9999 -> 10098
// 999 999 -> 1998


int ConvertCharToInt(char c)
{
	return ((int)c) % 48;
}

char ConvertIntToChar(int number)
{
	if (number < 0 && 57 < number)
		return '\0';
	return (char)(number + 48);
}

std::string SumTwoDigits(char a, char b)
{
	char r[2] = { '\0' };
	int nR = ConvertCharToInt(a) + ConvertCharToInt(b);
	r[0] = ConvertIntToChar((nR / 10));
	r[1] = ConvertIntToChar((nR % 10));
	return r;
}

int main(void)
{
	std::cin.tie(NULL);
	std::cout.tie(NULL);
	std::ios::sync_with_stdio(false);

	std::string A, B, result;
	std::cin >> A >> B;

	int ALength = A.size();
	int BLength = B.size();

	int length;
	bool AIsHigher;
	if (ALength >= BLength) {
		length = ALength;
		AIsHigher = true;
		B.insert(B.begin(), ALength - BLength, '0');
	}
	else {
		length = BLength;
		AIsHigher = false;
		A.insert(A.begin(), BLength - ALength, '0');
	}
	
	result.resize(length + 1, '\0');

	if (!AIsHigher) {
		A.swap(B);
	}

	for (int i = length - 1; 0 <= i; i--)
	{
		// 각 자리의 수를 더함
		std::string twoSum = SumTwoDigits(A[i], B[i]);
		
		// 더했을 때 첫번쨰 자리수와 두번째 자리수를 나눔 (9이하가 출력되면 09, 08.. 이런식으로, 10이상은 10, 11..)
		char tens = twoSum[0];
		char units = twoSum[1];
		
		int cur = i + 1;
		int next = (i - 1 < 0 ? 0 : (i - 1) + 1);

		
		if (tens == '0')		// ex) 09
		{
			if (result[cur] == '\0')	// 더하려는 곳에 자리가 없는경우
			{
				result[next] = tens;
				result[cur] = units;
			}
			else if (result[cur] != '0')	// 더하려는 곳에 이미 자리가 있는 경우
			{
				// 이미 있는 자리에 새로운 값을 더한다
				std::string digitsSum = SumTwoDigits(result[cur], units);

				result[next] = digitsSum[0];
				result[cur] = digitsSum[1];
			}
			else
			{
				result[cur] = units;
			}
		}
		else if (tens != '0')		// 각 자리수를 더했는데, 이떄 더한 값이 10이상이 되었을 때	// ex) 16
		{
			// 더하려는 곳에 이미 자리가 있는 경우
			if (result[cur] == '\0')
			{
				// 그대로 더한 값을 넣어준다.
				result[next] = tens;
				result[cur] = units;
			}
			else if (result[cur] != '0')
			{
				// 이미 있는 자리에 새로운 값을 더한다
				std::string digitsSum = SumTwoDigits(result[cur], units);

				result[next] = tens;
				result[cur] = digitsSum[1];
			}
			else
			{
				result[next] = tens;
				result[cur] = units;
			}
		}
	}

	if (result.front() == '0')
		result = result.substr(1);
	if (result.front() == '\0')
		result = result.substr(1);

	std::cout << result << "\n";
	return 0;
}

kms9937 3년 전 1

이유는 모르겠으나 121 번째줄과 123번째 줄에서

result.front()를 result[0]으로 바꾸면 통과합니다.

md101106 3년 전 0

제출할때 언어를 C++17 이 아니라 C++17 (Clang)으로 바꿔도 정답으로 처리되네요..

뭐가 문제였지..

도움 주셔서 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

[c++] 도움이 필요합니다

md101106 3년 전 0

kms9937 3년 전 1

md101106 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말