-
[BOJ] 1712번Algorithm/Baekjoon Online Judge 2022. 3. 10. 12:19728x90
https://www.acmicpc.net/problem/1712
Python3
처음에는 반복문을 사용해서 생산대수를 늘려가면서 총 수입이 총 비용보다 많아지는 지점을 찾았는데 이 방법은 시간초과가 났다. 반복문을 쓰지않고 해결할 수 있는 방법을 생각하다가 식을 작성해보았다.
A + B*X = C*X
(A:고정비용, B:가변비용, C:판매비용, X=판매량)
결국 이 식은 A/(C-B) = X 로 정리된다. 즉 A/(C-B)와 판매량이 같아지게 된다. 하지만 이 식은 총 수입과 총 비용이 같은 경우이므로 판매량이 한개 더 많아질 때 손익분기점이 된다. 따라서 A/(C-B)+1 다음과 같은 식이 나오게 되고 이를 int형으로 형변환 해주었다.
손익분기점이 존재하지 않는 경우 예시로는 3 2 1 이 입력되었을 때가 있는데 이 경우를 잘보면 가변비용이 판매비용보다 크기 때문에 판매량이 커진다고 하더라도 총 수입이 총 비용보다 커질 수 없다. 즉 가변비용이 판매비용보다 크거나 같을 경우 손익분기점이 존재하지 않는다. 따라서 이 경우에 대해 예외처리를 해주었다.
728x90'Algorithm > Baekjoon Online Judge' 카테고리의 다른 글
[BOJ] 2775번 (0) 2022.03.12 [BOJ] 10250번 (0) 2022.03.12 [BOJ] 2869번 (0) 2022.03.12 [BOJ] 1193번 (0) 2022.03.11 [BOJ] 2292번 (0) 2022.03.09