[python] 백준 24313번

안녕하세요 !

오늘은 알고리즘 수업 - 점근적 표기 1 문제를 가지고 왔습니다.

문제 설명

해결 방법

이 문제를 해결한 방법을 간략하게 정리해보겠습니다.

1. 입력을 받는다.
2. 모든 n>=n0의 조건에서 빅오표기법의 정의가 만족하는지 검사한다.
3. 만족하면 1, 만족하지 않으면 0을 출력한다.

1. 입력을 받는다.

import sys
arr = list(map(int, sys.stdin.readline().strip().split()))
g = int(sys.stdin.readline().strip())
c = int(sys.stdin.readline().strip())

2. 모든 n>=n0의 조건에서 빅오표기법의 정의가 만족하는지 검사한다.

여기서 주의해야 할 사항은 모든 n>=n0의 조건이라는 조건이다 !

flag = 0
for i in range(c, 101):
    f = arr[0] * i + arr[1]
    cg = i * g
    if f > cg:
        flag = 1
        break

3. 만족하면 1, 만족하지 않으면 0을 출력한다.

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

전체 코드

import sys
arr = list(map(int, sys.stdin.readline().strip().split()))
g = int(sys.stdin.readline().strip())
c = int(sys.stdin.readline().strip())
flag = 0
for i in range(c, 101):
    f = arr[0] * i + arr[1]
    cg = i * g
    if f > cg:
        flag = 1
        break
if flag:
    print(0)
else:
    print(1)