[백준/24313/C언어] 알고리즘 수업 - 점근적 표기 1 _ 풀이

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

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

---

풀이

#include <stdio.h>
int main() {
	int a1, a;
	int c, n;
	scanf("%d %d %d %d", &a1, &a, &c, &n);
	
	if (a1 * n + a <= c * n && c>=a1) {
		printf("1\n");
	}
	else printf("0\n");
	return 0;
}

O(n)의 조건

1. a1 * n + a <= c * n을 만족

2. a1 <= c (a0이 음수가 될수도 있기 때문, a1보다 c가 크다면 a0조건에 구애받지 않음)