[C++] 백준 1712번 손익분기점 :: seoftware

문제

https://www.acmicpc.net/problem/1712

1712번: 손익분기점

시간초과가 난 코드

#include <iostream>
using namespace std;
int main(void){
	long long int a, b, c;
	cin >> a >> b >> c;

	int answer = 0;
	if (b>=c){
		cout << "-1" <<endl; 
		return 0;
	}
	while (a + b * answer >= c * answer) {
		answer++;
	}
	cout << answer;
	return 0;
}

오 이 방법밖에 없다고 생각했는데 시간초과가 났다ㅋㅋㅋ 그래서 노트북 한 대씩 늘려가며 세보니까 a + b*answer 쪽은 b(70)씩 늘고, c*answer 은 c(170)씩 느니까 오른쪽이 c-b(100)씩 느는걸 확인하고 코드를 다시 짰다.

통과한 코드

#include <iostream>
using namespace std;
int main(void){
	int a, b, c;
	cin >> a >> b >> c;
	int answer = 0;
	if (b >= c) answer = -1;
	else answer = a / (c - b) + 1;
	cout << answer;
	return 0;
}

a / (b-c) + 1 로 코드를 훨씬 단축시키면서도 반복문을 사용하지 않아서 시간도 단축할 수 있다.