[BOJ / Python] 24313 알고리즘 수업 - 점근적 표기 1

문제

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

코드

#BOJ 24313 알고리즘 수업 - 점근적 표기 1

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

flag = True
for n in range(n0, 101):
    if a1 * n + a0 > c * n:
        flag = False

if flag:
    print(1)
else:
    print(0)

코드 설명
빅오 표기법 만족 여부를 나타낼 flag 변수를 선언하고 True 값으로 초기화한다.

1 ≤ n0 ≤ 100이므로 $\small n$이 $\small n_0$부터 100까지일때 빅오 표기법을 만족하는지 확인한다.
만약 입력받은 값들로 a1 * n + a0 > c * n를 만족하지 못할 경우 빅오 표기법을 만족하지 않는 것이므로 flag 변수값을 False로 바꾸어 준다.

반복문이 종료된 후에도 flag 변수가 True값이라면 1을 출력하고, 그렇지 않으면 0을 출력한다.