728x90
반응형
문제
월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다.
예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다.
노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다.
A, B, C가 주어졌을 때, 손익분기점을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다.
출력
첫 번째 줄에 손익분기점 즉 최초로 이익이 발생하는 판매량을 출력한다. 손익분기점이 존재하지 않으면 -1을 출력한다.
예제 입력 1 복사
1000 70 170
예제 출력 1 복사
11
예제 입력 2 복사
3 2 1
예제 출력 2 복사
-1
예제 입력 3 복사
2100000000 9 10
예제 출력 3 복사
2100000001
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
using System;
class Program{
static void Main(){
string[] ss=Console.ReadLine().Split();
int a=int.Parse(ss[0]);
int b=int.Parse(ss[1]);
int c=int.Parse(ss[2]);
if(c<=b){
Console.WriteLine("-1");
}else{
int n = a/(c-b);
Console.WriteLine(n+1);
}
}
}
|
cs |
이 문제는 변수의 범위가 21억까지기때문에 반복문을 돌리면 시간초과가 발생한다. 그래서 등차수열을 사용한다.
a+b*n = c*n
a = c*n - b*n
a = (c-b)n
a/(c-b) = n
위와 같은 식을 이용하여 코드에 적용하였다.
728x90
반응형
'C# > 백준 알고리즘' 카테고리의 다른 글
2022.01.20 [백준] C# 숫자의 합 (0) | 2022.01.20 |
---|---|
2022.01.20 [백준] C# 설탕 배달 (0) | 2022.01.20 |
2022.01.20 [백준] C# 단어 공부 (0) | 2022.01.20 |
2022.01.20 [백준] C# 나머지 (0) | 2022.01.20 |
2022.01.19 [백준] C# 단어의 개수 (0) | 2022.01.19 |
댓글