글 읽기 - 뭐가 문젠지 전혀 모르겠어요ㅠ

yusu218 4년 전 0

질문글에 있는 반례 전부 적용해봐도 잘 나오는데 무슨 문제가 있는걸까요 ㅠㅠ

런타임 에러도 아니고 타임 오버도 아니고 틀렸습니다 떠서 전혀 모르겠네요........

#include <iostream>

using namespace std;

int main()
{
	int A, B, C;
	cin >> A >> B >> C;

	float BEPf = A / (C - B);
	int BEPi = BEPf;

	if (C-B<=0)
	{
		cout << -1 << endl;
	}
	else 
	{
		if (BEPi <= BEPf)
			BEPi += 1;	
		cout << BEPi << endl;
	}

    return 0;
}

djm03178 4년 전 0

float의 정확도는 단 6자리밖에 안 됩니다.

harinboy 4년 전 0

굳이 반례를 드린다면

2099999998 1 2

정답 : 2099999999

오답: 2100000001

BEPf가 float 형이어서 필요한 정보의 일의 자리까지 담을 정도로 정확하지 않아 생기는 문제입니다.

float 형 대신 double을 쓰는 것도 하나의 방법이겠지만, 실수 자료형 없이도 풀 수 있습니다.

a, b가 자연수일 때 floor(a/b)는 간단하게 계산할 수 있다는 사실을 생각해보세요!

yusu218 4년 전 0

float의 정의를 몰라서 생긴 문제였군요...ㅎ 감사합니다!!

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

문제

문제

출처

ICPC

뭐가 문젠지 전혀 모르겠어요ㅠ

yusu218 4년 전 0

djm03178 4년 전 0

harinboy 4년 전 0

yusu218 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말