백준문제풀이 11단계 시간 복잡도(7) 24313번 알고리즘 수업 - 점근적 표기 1 (C#)

간단하게 말해서n ≥ n0인 모든 n에 대해 f(n) ≤ c * g(n)이 성립하는지 출력해주는 문제이다.성립이 안된다면 0을 성립된다면 1을 출력해주면 된다. 입력으로는 첫줄에 함수를 나타내는 a1 a0가, 그대음으로 c와 n0가 입력된다. 복잡해 보이지만식으로 풀어보자면 n0 ≤  c * n이 성립 하는가?를 보면 된다.먼저 그대로 이렇게 식으로 써서 보면 using System;class BackJoon{ static void Main(string[] args) { string[] input = Console.ReadLine().Split(); int a1 = int.Parse(input[0]); int a0 = int.Parse(input[1]); ..

2024.07.14