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

🔗문제 풀러가기
단계별로 풀어보기 단계 11의 7번째 문제이다.

문제 분석

다음과 같이 주어진 알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)에 주어진 함수가 만족하는지 알아내는 문제이다.

O(g(n)) = {f(n) | 모든 n ≥ n0

언뜻보면 어려워 보이지만, 단순한 조건식 문제이므로 조건만 잘 맞게 if문을 작성하면 된다.

코드

#include <iostream>
 using namespace std;

 int main()
 {
     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;
     }
 }