1712 손익분기점

2019. 7. 7. 00:45알고리즘/백준

입력에 대해서 a, b, c라고 하면, 손익분기점이 발생하는 시점을 n개라고 하면

c * n > a + b * n이고, n에 대해서 정리를 하면

n > a / (c-b)가 된다. 수식에서 알 수 있듯이 c-b <=0 이라면 n이 자연수인 형태를 구하지 못하기에 불가능한 형태다

 

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

깃허브: https://github.com/surinoel/boj/blob/master/1712.cpp

 

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

1761 정점들의 거리  (0) 2019.07.08
11437 LCA  (0) 2019.07.08
2263 트리의 순회  (0) 2019.07.05
11725 트리의 부모 찾기  (0) 2019.07.03
1991 트리의 순회  (0) 2019.07.03