글 읽기 - C++ 어디가 틀린 건가요

ariana9rande 4년 전 0

위 아래 코드가 어떻게 다른지 모르겠습니다.

//틀린 코드
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int returnBreakevenPoint(int a, int b, int c)
{
	int breakevenPoint = 0;
	if (c - b <= 0)
		return -1;
	else
	{
		while (c * breakevenPoint <= a + b * breakevenPoint)
		{
			breakevenPoint++;
		}
	}
	return breakevenPoint;
}

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	cout << returnBreakevenPoint(a, b, c) << endl;
	return 0;
}

//맞은 코드
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int returnBreakevenPoint(int a, int b, int c)
{
	if (c - b <= 0)
		return -1;
	else
		return a / (c - b) + 1;
}

int main()
{
	int a, b, c;
	cin >> a >> b >> c;
	cout << returnBreakevenPoint(a, b, c) << endl;
	return 0;
}

luniro 4년 전 1

a, b, c가 각각 21억 이하의 자연수이므로 4바이트 정수형에서는 오버플로가 발생할 수 있습니다

입력: 2000000000 2000000000 2100000001
정답: 20

ariana9rande 4년 전 0

감사합니다 그게 문제일 거라고 생각하긴 했는데 마땅한 반례를 찾을 수가 없었습니다..ㅠ

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

문제

문제

출처

ICPC

C++ 어디가 틀린 건가요

ariana9rande 4년 전 0

luniro 4년 전 1

ariana9rande 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말