baekjoon 1712

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

Idea

수학에서 문제를 풀 때 식만 세울 줄 안다면 문제를 수월하게 풀 수 있다. 알고리즘을 다룰 때도 식만 잘 세운다면 수월하게 풀 수 있는 문제들이 많다. 고정 비용(fixed), 가변 비용(var), 노트북 가격(laptop), 그리고 판매량 x. 고정 비용, 가변 비용, 노트북 가격을 A, B, C로 치환하겠다. 식을 세워보면
A + (B * x) < (C * x)일 것이다. 문제에서 요구하는 것은 최초의 손익분기점(Break-even point)를 찾는 것이기 때문에 최초의 x값을 찾으면 된다. 식을 차례대로 풀어보면

A + (B * x) < (C * x)
A < (C * x) - (B * x)
A < x(C - B)
A / (C - B) < x

그러므로 식은 fixed / (var - laptop) + 1이 된다.

Code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

// baekjoon 2839

int main(void) {

    int fixed, var, laptop;
    scanf("%d %d %d", &fixed, &var, &laptop);

    if (var >= laptop) 
        printf("-1");
    
    else 
        printf("%d", fixed / (laptop - var) + 1);
    
    
    return 0;
}

헤헷