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 |