백준 1712 손익분기점
2020. 1. 10. 08:48ㆍAlgorithm/문제풀이
https://www.acmicpc.net/problem/1712
손익 분기점도 이전의 등차수열을 이용해서 풀어주면된다. 그렇지만 금액이 같으면 안되고 무조건 1원이라도 이득인 개수를 찾아야하기 때문에 이 점을 유의해서 풀면 쉽게 풀 수 있는 문제였다.
아래의 사진과 같이 식을 유도하면 된다. 주의해야 할점 중 하나는 분수식이 2.xx, 1.xx, 0.xx 같이 나올 수 있으므로 올림을 해야하는 점과 지출과 수입이 같아 질 때의 N을 반환한다면 +1을 더해줘야한다. 왜냐하면 이 문제는 수익을 따지기 때문에 이득이 0원이면 안되기 때문에 +1을 더해줘야한다.
더보기
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main(){
long long A, B, C; // A 고정 비용, B 가변 비용, C 노트북 가격
scanf("%lld %lld %lld",&A, &B, &C);
if(B >= C){
printf("-1");
return 0;
}
long long answer = (long long)ceil((double)(A)/(double)(C-B));
if((A + B * answer) == C *answer)
printf("%lld", answer+1);
else
printf("%lld", answer);
}
'Algorithm > 문제풀이' 카테고리의 다른 글
부르트포스 - 백준 체스판 다시 칠하기 1018 (0) | 2020.01.21 |
---|---|
부르트포스 - 백준 블랙잭 2798 (0) | 2020.01.21 |
백준 11729 하노이 탑 이동 순서 (0) | 2020.01.10 |
백준 1002 터렛 (0) | 2020.01.10 |
백준 2869 달팽이는 올라가고 싶다 (0) | 2020.01.10 |