Little Jay

[C++] 백준 1712번 - 손익분기점 본문

알고리즘/BOJ

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

Jay, Lee 2021. 9. 25. 19:47

일반적으로 경제학에서 설명하는 손익분기점을 찾는 것이 아니라

이익이 발생하는 시점을 손익분기점으로 한다

 

처음에는 O(N)으로 풀었는데 시간초과가 떴다.

생각을 하면 이걸 O(1)로 풀 수 있다.

 

#include <iostream>
using namespace std;

int main() {

	ios::sync_with_stdio(false);
	cin.tie(0);

	long long a, b, c;
	cin >> a >> b >> c;

	if (b >= c) {
		cout << -1 << '\n';
	}
	else {
		cout << (a / (c - b)) + 1 << '\n';
	}

	return 0;
}

'알고리즘 > BOJ' 카테고리의 다른 글

[C++] 백준 15650번 - N과 M(2)  (0) 2021.11.06
[C++] 백준 7875번 - Brackets  (0) 2021.09.26
[C++] 백준 10808번 - 알파벳 개수  (0) 2021.09.25
[C++] 백준 1010 - 다리놓기  (0) 2021.09.20
[C++] 백준 16768번 - Mooyo Mooyo  (0) 2021.09.20
Comments