What I Learned/Algorithm Practice
[백준 - python] 24313번: 알고리즘 수업 - 점근적표기 1
Interrobang
2023. 7. 14. 07:48
문제 링크
24313번: 알고리즘 수업 - 점근적 표기 1
f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.
www.acmicpc.net
문제 풀이
a1, a2 = map(int, input().split())
c = int(input())
n0 = int(input())
if a1 * n0 + a2 <= c * n0 and a1 <= c:
print(1)
else:
print(0)
*key point: a0 와 a1은 음수가 될 수도 있기 때문에 a1 <= c 라는 조건을 꼭 함께 고려해야 한다.