DuckingRacoon

[백준] 24313 - 시간복잡도 점근적 표기 본문

공부/알고리즘

[백준] 24313 - 시간복잡도 점근적 표기

따킹라쿤 2023. 3. 24. 19:17

24313번: 알고리즘 수업 - 점근적 표기 1 (acmicpc.net)

 

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

코드

#include <iostream>

using namespace std;

int main() {
	int aF;
	int bF;
	cin >> aF;
	cin >> bF;

	int aG;
	cin >> aG;
	int x;
	cin >> x;

	if (aF * x + bF > aG * x) cout << 0;
	else if (aF > aG) cout << 0;
	else cout << 1;

	return 0;
}

 

배운점&유의점

1) else if (aF > aG) cout << 0; 처음 풀 때 이 점을 놓침. 마냥 x 값에서만 조건 확인을 했었다.

'공부 > 알고리즘' 카테고리의 다른 글

[백준] 24267 - 시간복잡도, 식 유도 및 설명  (4) 2023.03.24