글 읽기 - 1252번 이진수 덧셈 문제 답이 안나오는데 조언 좀 부탁드립니다 ㅜㅜ

topjlim 9년 전 0

저는 스택을 이용해서

이진수를 계산 시켜주는 방법으로 코딩을 했습니다.

혹시나 도움 주실 수 있는 분이 계실까해서 주석을 단 소스를 올립니다.

예제의 테스트케이스와 제가 몇 개 만들어본 테스트케이스는 모두 정답이 잘 나오는데

제출을 하면 틀렸다고 해서 도무지 이유를 알 수가 없네요.

혹시 풀어보신 분들이라면 이 문제에 대해서 제가 생각하지 못한? 테스트케이스에 대한 것이 있는지 궁금합니다.ㅜㅜ

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

stack<int> a, b, result;
string inputbinary;
int loopcount, carriage;

int main(){
	// string을 통해서 입력을 받고 두 이진수를 각각 스택변수에 받았습니다. 
	cin >> inputbinary;
	for (int i = 0; i < inputbinary.size(); i++){
		a.push(inputbinary[i] - '0');
	}
	cin >> inputbinary;
	for (int i = 0; i < inputbinary.size(); i++){
		b.push(inputbinary[i] - '0');
	}
	// 변수를 하나 선언해놓고 a,b두 스택의 top들을 연산시켜어서 2보다 크면 -2해주면서 
	// carriage라는 변수를 갱신시켜주었습니다.
	carriage = 0;
	while (1){
		int temp = carriage;
		if (!a.empty() && !b.empty()){
			temp += a.top() + b.top();
			a.pop(); b.pop();
		}
		else if (!a.empty() && b.empty()){
			temp += a.top();
			a.pop();
		}
		else if (a.empty() && !b.empty()){
			temp += b.top();
			b.pop();
		}
		else{
			break;
		}
		if (temp >= 2){
			result.push(temp - 2);
			carriage = 1;
		}
		else{
			result.push(temp);
			carriage = 0;
		}
	}
	// 결과값들을 출력해주었습니다.
	// 마지막에 캐리지가 1이라면 자리수가 하나 더 늘어나게 되므로 그 것만 따로 출력하게 해주었습니다.
	if (carriage == 1){
		cout << "1";
	}
	while (!result.empty()){
		cout << result.top();
		result.pop();
	}
	cout << endl;
	return 0;
}

portableangel 9년 전 2

직접 테스트해보진 않았지만 아마 위 코드대로라면 Leading zero가 있는 입력에 대해 앞부분의 의미없는 0이 제거되지 않고 출력될 것 같네요~

topjlim 9년 전 0

아 어떤 말인지 알 것 같습니다!

001000

000001

뭐 예를 들어 이런 상황을 말씀하시는거군요?

감사합니다.

topjlim 9년 전 0

위의 문제는 해결했는데 역시 틀렸다는 답이 나오네요ㅕ ㅜㅜ 답답합니다. 어쨋든 도움 주신 부분 감사합니다.

yukariko 9년 전 2

portableangel 님의 말씀이 맞습니다.

위 문제만 해결하면 답이 나옵니다.

아무래도 해결하는 과정에서 새로운 문제가 나온것 같네요.

은

0이 나와야하는데 앞의 0을 다 지워버리는 알고리즘으로 짜게되면 출력해야할 0 까지 지워버릴 수 있습니다.

또, 제가 작성해본 결과 carriage가 1일때는 0을 지워선 안되더군요.

topjlim 9년 전 0

yukariko 님 답변 감사드립니다.

참고해서 다시 풀어보겠습니다!

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

문제

문제

출처

ICPC

1252번 이진수 덧셈 문제 답이 안나오는데 조언 좀 부탁드립니다 ㅜㅜ

topjlim 9년 전 0

portableangel 9년 전 2

topjlim 9년 전 0

topjlim 9년 전 0

yukariko 9년 전 2

topjlim 9년 전 0

yukariko 님 답변 감사드립니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말