글 읽기 - 왜 틀렸을까요? ㅠ 반례가 있을까요?

kim031504 3년 전 0

큰 수를 다루기 위해 C++의 string 자료형을 이용해 풀어봤습니다.

일의 자리부터 쉽게 더하기 위해 각 문자열을 뒤집고,

각 자리 숫자를 추출해서 더하는 식으로

carry까지 고려해

ans 문자열에 더해주는 식으로 구현하였습니다.

자세한 코드의 설명은 주석을 달아놨습니다!

일단 아래 질문 글의 반례들도 다 통과하고, 현재 여러 곳에서 주어진 테스트 케이스도 다 통과하는데 틀렸다고 하네요 ㅠ

혹시 제가 놓친 부분이 있을까요...?

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

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

	string A, B;
	cin >> A >> B;

	string ans = "";
	int idx = 0;
	int carry = 0;
	int len_A = A.size();
	int len_B = B.size();
	int short_len = min(len_A, len_B);

	// 계산의 편의를 위해 각각 숫자 문자열을 뒤집는다.
	reverse(A.begin(), A.end());
	reverse(B.begin(), B.end());

	while (idx < short_len) {
		int n1 = (int)(A[idx] - '0');
		int n2 = (int)(B[idx] - '0');
		int sum = n1 + n2;

		int n = sum % 10;	// 현재 자릿수의 수를 정한다.
		n += carry;			// 아래로부터의 캐리를 더해준다.

		carry = sum / 10;	// 캐리 갱신!

		ans += to_string(n);

		idx++;
	}

	// 아직 길이가 더 길어 덧셈 작업이 남은 문자열 처리를 해준다.
	if (len_A > len_B) {
		while (idx < len_A) {
			int n = (int)(A[idx] - '0');
			n += carry;

			int num = n % 10;
			carry = n / 10;

			ans += to_string(num);

			idx++;
		}
	}

	if (len_A < len_B) {
		while (idx < len_B) {
			int n = (int)(B[idx] - '0');
			n += carry;

			int num = n % 10;
			carry = n / 10;

			ans += to_string(num);

			idx++;
		}
	}

	// 캐리가 존재하면 최종적으로 끝 부분에 붙여준다.
	if (carry == 1)
		ans += "1";

	// 뒤집어 계산한 문자열 결과를 다시 뒤집어 준다.
	reverse(ans.begin(), ans.end());

	cout << ans << '\n';

	return 0;
}

sonjaewon 3년 전 0

뒤집어서 연산을 하고 다시 그 값을 뒤집으면

다른 값이 나올수도 있지 않을가요?

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

문제

문제

출처

ICPC

왜 틀렸을까요? ㅠ 반례가 있을까요?

kim031504 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말