[C++] 백준 11단계 - 24313번 문제 (점근적 표기 1)

문제설명

 

소스코드

#include <iostream>
using namespace std;
int main()
{
	int a0, a1, c, n0;
	cin >> a1 >> a0;
	cin >> c;
	cin >> n0;
	int fn = a1 * n0 + a0;
	int gn = c * n0;
	(fn <= gn) && (a1 <= c) ? cout << 1 : cout << 0;
}

 

설명

• f(n) = a₁ * n + a₀
• g(n) =  c*n
• f(n) ≤ g(n)
• n ≥ n₀
• 중요한 것은 a₀가 음수일 때도 생각해야한다는 것이다.
• 따라서 f(n) ≤ g(n)과 추가적으로 a₁ ≤ c도 고려해야한다. 그러면 a₀ 음수이든 말든 조건을 보장해주기 때문이다.