[C++][백준 24313] 알고리즘 수업 - 점근적 표기 1

문제

접근 방법

a1n+a0<=cn인 경우가 1인 것이다.
하지만 하나의 경우도 또 생각해야 하는데 a1이 c보다 큰 경우에는 n이 무한정으로 커졌을 때 f(n)의 값이 더 크다.

코드

#include <iostream>
using namespace std;
double a1, a0, c, n;
int main()
{
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> a1 >> a0 >> c >> n;

    cout << ((a0 / (c - a1) <= n) && (a1 <= c));
    return 0;
}

풀이

식을 그대로 사용해도 되고 a0 / (c - a1) <= n의 형태로 바꾸어도 된다.

점근적 표기에 따라 먼 미래에도 f(n)이 g(n)보다 작을 경우에 1인 것이다.