백준 24313 파이썬

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

문제

https://www.acmicpc.net/problem/24313

24313번: 알고리즘 수업 - 점근적 표기 1

 

24313번

답안 코드 :

a1, a0 = map(int, input().split())

c = int(input())

n0 = int(input())

if (a1 * n0 + a0 <= c * n0) and (a1 <= c):

    print(1)

else:

    print(0)

# f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다.

# f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.

 

백준 / 문제 / 단계별로 풀어보기 / 11단계 시간 복잡도