티스토리 뷰

문제 링크

 

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)

24313 입출력 예시

*key point: a0 와 a1은 음수가 될 수도 있기 때문에 a1 <= c 라는 조건을 꼭 함께 고려해야 한다.

댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함