글 읽기 - 왜 틀렸는지 모르겠습니다.

goaqjrj13 3년 전 0

왜 틀렸죠..?

자릿수 다른 숫자도 가능하고

아무리 큰 자릿수가 나오더라도 배열형식으로 계산했기때문에

계산이 가능하도록 만들었는데

틀렸다고 나오네요 ㅠ

한가지 맘에걸리는거라면 벡터를 완전히 배열에 가깝게 사용하기위해서

앞에서 미리 pushback한번 해주고

반복문에서도 지속적으로 pushback해준거라서 그런지

if문으로 오류를 잡아주지 않으면

11 11

022 이렇게 출력되는 상황이긴해요

#include<iostream>
#include<vector>
#include<string>
using namespace std;

vector<int>Add(vector<int>aryA, vector<int>aryB) {
	vector<int>sum;
	sum.push_back(0);
	vector<int>::size_type size = 0;
	if (aryA.size() >= aryB.size()) {
		size = aryA.size();
	}
	else size = aryB.size();
	for (vector<int>::size_type i = 0; i < aryA.size(); i++) {
	}
	for (vector<int>::size_type i = 0; i < size; i++) {
		int a;
		if (aryA.size() - 1 >= i && aryB.size() - 1 >= i) {
			a = aryA[i] + aryB[i];
		}
		else if (aryA.size() - 1 < i) {
			a = aryB[i];
		}
		else if (aryB.size() - 1 < i) {
			a = aryA[i];
		}
		
		int temp = a % 10;	
	
		sum[i] = sum[i]+temp;
		sum.push_back(0);
		if (a >= 10)sum[i + 1] = 1;

	}
	
	return sum;
}
vector<int>reverse(vector<int>ary) {
	vector<int>ary_reverse;

	for (int i = ary.size() - 1; i >= 0; i--) {
		ary_reverse.push_back(ary[i]);
		
	}
	return ary_reverse;
}
int main() {
	string a, b;
	vector<int> aryA;
	vector<int> aryB;
	vector<int>sum;
	cin >> a>>b;
	for (vector<int>::size_type i = 0; i < a.size(); i++) {
		int c = (int)(a.at(i)-48);
		aryA.push_back(c);
	}
	aryA = reverse(aryA);
	for (vector<int>::size_type i = 0; i < b.size(); i++) {
		int c = (int)(b.at(i) - 48);
		aryB.push_back(c);
	}
	aryB = reverse(aryB);

    sum = Add(aryA, aryB);
	sum = reverse(sum);

	for (vector<int>::size_type i = 0; i < sum.size(); i++) {
		if(!(i==0&&sum[i]==0)) cout << sum[i];
	}
	
}

bubbler 3년 전 0

1 999 입력했을 때 9100 나오네요.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

goaqjrj13 3년 전 0

bubbler 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말