글 읽기 - [C++] 반례를 모르겠습니다.

gamy0315 3년 전 0

테스트케이스도 맞고

1 99999를 해봐도 맞는데 ㅇ ㅓ디서 오답이 나는지 모르겠씁니다.

#include <iostream>
#include <string>

int ans[10000] = { 0, };
int num1[10000];
int num2[10000];

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

	std::string str1 = "";
	std::string str2 = "";

	//입력
	std::cin >> str1 >> str2;


	//배열로 변환
	for (int i = 0; i < str1.size(); i++) {
		num1[i] = str1[i] - '0';
	}
	for (int i = 0; i < str2.size(); i++) {
		num2[i] = str2[i] - '0';
	}

	// 길이 맞춰주기

	int len = str2.size();

	if (str1.size() > str2.size()) {
		len = str1.size();
		int iter = str1.size() - str2.size();
		int temp = str2.size();
		for (int i = 0; i < iter; i++) {
			for (int j = temp; j > 0; j--) {
				num2[j] = num2[j-1];
			}
			temp++;
			num2[0] = 0;
		}
	}
	else if (str2.size() > str1.size()) {
		int iter = str2.size() - str1.size();
		int temp = str1.size();
		for (int i = 0; i < iter; i++) {
			for (int j = temp; j > 0; j--) {
				num1[j] = num1[j-1];
			}
			temp++;
			num1[0] = 0;
		}
	}

	//덧셈
	ans[0] += (num1[0] + num2[0]);
	for (int i = len; i > 0; i--) {
		ans[i] += (num1[i] + num2[i]);
		if (ans[i] > 9) {
			ans[i - 1]++;
			ans[i] -= 10;
		}
	}
	

	//출력
	for (int i = 0; i < len; i++) {
		std::cout << ans[i];
	}
	


	return 0;
}

yj9404 3년 전 1

a, b가 최대로 들어왔을 때 ans의 범위를 생각해보세요

gamy0315 3년 전 0

@yj9404

덕분에 해결했습니다 감사합니다!

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

문제

문제

출처

ICPC

[C++] 반례를 모르겠습니다.

gamy0315 3년 전 0

yj9404 3년 전 1

gamy0315 3년 전 0

@yj9404

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말