(매일 BOJ) C++ 24313번 알고리즘 수업 - 점근적 표기 1

이번 문제는 24313번 알고리즘 수업 - 점근적 표기 1 이다.

접근법

우리는 아래 부등식이 n >= n0 에 대해 성립하는지 확인해야 한다.

a1*n + a0 ≤ c⋅n       ⇒      (a1−c) * n + a0 ≤ 0 

위 식을 만족하는지 확인하기 위해 n=n0 을 대입해 보자
이 때부터 모든 n ≥ n0  ​에 대해 위 부등식이 성립한다면, 출력은 1, 아니면 0이다

 

작성코드

#include <bits/stdc++.h>
using namespace std;

int main (void){
    ios::sync_with_stdio(0); cin.tie(0);
    int a1, a0;
    cin >> a1 >> a0;
    int c;
    cin >> c;
    int n0;
    cin >> n0;
    if (a1 * n0 + a0 <= c * n0 && a1 <= c) cout << 1;
    else cout << 0;

    return 0;
}