[백준 / BOJ] 1712번 손익분기점 (C++, Python)

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

1712번: 손익분기점

---

문제

---

문제 풀이

기본 수학 카테고리임에도 불구하고 처음에 별 생각 없이 반복문으로 풀었다가 예제 3번에 의해 시간 초과가 나는 문제이다. 수학으로 풀어야 시간 초과가 나지 않는다.

 

고정 비용 + 가변 비용 x 𝒳 < 판매 비용 x 𝒳 

이를 공식으로 치환하면

A + B x 𝒳 < C x 𝒳
-> A < (C - B) x 𝒳
-> A / (C - B) < 𝒳

 

이 된다. 결국 𝒳를 구해야 하므로 A / (C - B)에서 + 1을 해 출력하면 해결된다.

 

아래에 시간 초과가 나는 풀이도 첨부한다.

시간 초과가 나는 풀이

 

C++ 코드 전문

	#include <iostream>
	using namespace std;
	void solution(int A, int B, int C)
	{
	if (B >= C)
	cout << "-1";
	else
	cout << A / (C - B) + 1;
	}
	int main()
	{
	int A, B, C; // A는 고정, B는 가변, C는 가격
	cin >> A >> B >> C;
	solution(A, B, C);
	return 0;
	}

view raw 1712_손익분기점 (22.01.18 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	A, B, C = map(int, input().split())
	if B >= C:
	print(-1)
	else:
	print(int(A / (C - B) + 1))

view raw 1712_손익분기점 (22.01.18 성공).py hosted with ❤ by GitHub

 

소감