글 읽기 - 틀린부분 좀 찾아주세요..ㅠ

112224 4년 전 0

꼼꼼히 검토한다고 여러가지 반례들을 생각해보았는데

0으로 시작하는 케이스, 00000... 만 입력으로 들어오는 케이스 등에 대해서는 잘 동작하는 걸로 확인했습니다.

기본적인 연산 부분도 돌려본 결과 잘 나오는 것 같아서 어디가 틀렸는지를 못찾겠습니다 ㅠㅠ

알려주시면 감사하겠습니다.

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cstring>
#include <queue>
#include <bitset>
using namespace std;

typedef long long ll;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	string s[2]; cin >> s[0] >> s[1];
	if (s[0].length() < s[1].length())s[0].swap(s[1]);        //길이가 긴 string 을 s[0]으로 저장

	string ans = "0"; ans += s[0];
	int diff = s[0].length() - s[1].length();
	for (int i = 0; i < s[1].length(); i++)        //길이만큼 이동해서 연산
		ans[diff + 1 + i] += char(s[1][i] - '0');    // ans 앞에 0 하나 더 넣어줘서 +1

	for (int i = ans.length() - 1; i >= 0; i--)        //carry
	{    
		if (ans[i]-'0'>=2)
		{
			ans[i]-=2;
			ans[i - 1]++;
		}
	}

	bool flag = false;                        //출력 처리
	for (int i = 0; i < ans.length(); i++)
	{
		if (!flag&&i == ans.length() - 1)    //마지막까지 한번도 출력 안했으면 출력
			cout << ans[i];
		if (!flag)                //1나오기 전 0들은 무시
		{
			if (ans[i] == '1')
			{
				flag = true;
				cout << ans[i];
			}
		}
		else
			cout << ans[i];
	}
	
}

112224 4년 전 0

38번줄이 문제였네요ㅠ 답변 준비해주신 분이 계시다면 진심으로 감사드립니다.

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

문제

문제

출처

ICPC

틀린부분 좀 찾아주세요..ㅠ

112224 4년 전 0

112224 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말