글 읽기 - 반례가 있는지 궁금합니다

dres209 4년 전 0

string으로 받고 stack에 push pop하는 코드를 짰습니다.

제출 결과 틀렸습니다라고 나옵니다.

99 1 와 1 99 도 되는데 다른 반례가 있을까요??

#include <iostream>
#include <string>
#include <cstdlib>
#include <stack>

using namespace std;

int main() {
	string first_arr;
	string second_arr;
	stack<int> s;
	int a, b, f_index, s_index;
	int sum = 0;
	int carry = 0;
	int printNum = 0;
	cin >> first_arr >> second_arr;
	f_index = first_arr.length() - 1;
	s_index = second_arr.length() - 1;

	while (f_index != -1 && s_index != -1) {
		a = (int)first_arr[f_index--];
		a -= 48;
		b = (int)second_arr[s_index--];
		b -= 48;
		sum = a + b + carry;
		carry = 0;
		if ((a + b) / 10) carry = 1;
		s.push(sum % 10);
	}

	if (f_index > -1) {
		while (f_index != -1) {
			a = (int)first_arr[f_index--];
			a -= 48;
			sum = a + carry;
			carry = 0;
			if (sum == 10) carry = 1;
			s.push(sum % 10);
		}
	}
	else if (s_index > -1) {
		while (s_index != -1) {
			b = (int)second_arr[s_index--];
			b -= 48;
			sum = b + carry;
			carry = 0;
			if (sum == 10) carry = 1;
			s.push(sum % 10);
		}
	}
	if (f_index == -1 && s_index == -1 && carry) s.push(1);

	while (!s.empty()) {
		printNum = s.top();
		s.pop();
		cout << printNum;
	}
}

cozyyg 4년 전 3

145 155

찾기 조금 어려웠네요.

dres209 4년 전 1

carry를 올릴 때 if문이 잘못됐었네요

맞았습니다, 정말 감사합니다!

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

문제

문제

출처

ICPC

반례가 있는지 궁금합니다

dres209 4년 전 0

cozyyg 4년 전 3

dres209 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말