백준 온라인 저지 1712번 손익분기점
문제 출처: https://www.acmicpc.net/problem/1712
풀이 과정
입력 받는 값이 21억 이하의 자연수이기 때문에 단순 반복문으로 푸시면 시간초과가 뜰 수 있습니다.
판매비용이 가변비용 보다 작다면 만들어서 팔 때마다 적자를 보는것이므로 이익이 절대 발생할 수 없습니다.
따라서 판매비용에서 가변비용을 뺀 값이 0보다 작거나 같다면 이익을 볼 수 없으므로 종료합니다.
만약 뺀 값이 0보다 크다면 고정비용을 뺀 값으로 나눠 주면 됩니다.
소스 코드
#include <stdio.h> using namespace std; int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); int diff = c - b; if (diff <= 0) printf("-1\n"); else { printf("%d\n", a / diff + 1); } return 0; }
'백준온라인저지' 카테고리의 다른 글
2417번 정수 제곱근 (0) | 2019.07.12 |
---|---|
1991번 트리순회 (0) | 2019.01.20 |
13458번 시험 감독 (0) | 2018.09.17 |
2420번 사파리월드 (0) | 2018.09.12 |
2476번 주사위 게임 (0) | 2018.08.31 |