글 읽기 - c++ 반례나 제가 놓친부분이 있을까요? 여러번 시도하는데 잘 안되네요 ㅠㅠ

ban9398 1년 전 0

benefit 함수는 시간초과가 왜 나오는지 알겠어가지고

bene함수로 새로 짜봤는데 틀렸다고 나옵니다.

물론 제출은 benefit 함수를 지우고 제출하였습니다.

무엇을 빠뜨렸는지 알고 싶습니다.

#include<iostream>

using namespace std;
//시간초과
int benefit(int A, int B, int C) { 
	int EA = 1, sum = 0;
	if(C - B < 0){
		return -1;
	}
	else {
		while (sum < A) {
			sum = (C - B) * EA;
			EA++;
		}
	}
	return EA;
}
int bene(int A, int B, int C) {
	int EA = 1, sum = 0;
	sum = C - B;

	if (sum > 0) { // 가변비용 < 노트북 가격
		if (A % sum == 0) {
			EA += A / sum;
		}
		else{
			EA += (A / sum) + 1;
		}
		return EA;
	}
	else return -1; // 가변비용 > 노트북 가격
}
int main() {
	int A = 0, B = 0, C = 0;

	cin >> A >> B >> C;

	cout << bene(A, B, C) << endl;

	cout << benefit(A, B, C);
	return 0;
}

wnwoghd22 1년 전 0

손익분기점은 어찌됐든 이윤이 0을 초과하는 시점을 말하기 때문에 나눠떨어지는 것에 상관없이 +1 해주셔야 합니다.

ban9398 1년 전 0

저도 혹시 그런가 싶어서

나누어 떨어지는 if문을 없애고

sum > 0 클 때 EA += (A / sum) + 1; 수정을 해도 틀렸다고 하는데

혹시 제가 놓친 반례가 있을까해서 질문 올렸습니다..

댓글 다신거보고 +1을 추가해도 틀렸다고 나오네요 ㅠㅠ

wnwoghd22 1년 전 0

다시 보니 EA 초기값이 1로 되어있었네요.

1을 두 번 더해주는 게 되기 때문에 틀리는 게 됩니다.

ban9398 1년 전 1

감사합니다 부분 수정했더니 드디어 반가운 맞았습니다! 가 나왔네요 ㅠㅠ

EA = 0으로 수정하고

놔누어 떨어지는 if문도 없어도 될거 같아서 없앴습니다.

손익분기점을 넘는 순간인지 넘은 다음인지 헷갈려서 EA = 1 로 해놓고 나누어떨어지는 것을 추가한 것 같습니다.

도움주셔서 너무나 감사합니다.

건승하세요!!

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

문제

문제

출처

ICPC

c++ 반례나 제가 놓친부분이 있을까요? 여러번 시도하는데 잘 안되네요 ㅠㅠ

ban9398 1년 전 0

wnwoghd22 1년 전 0

ban9398 1년 전 0

wnwoghd22 1년 전 0

ban9398 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말