[백준 / 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++ 코드 전문

 

Python 코드 전문

 

소감