문제풀이1 백준 24313 자바 java 아이디어 : 식을 최대한 단순화 시켜보자 모두 된다고 가정하고, 안되는 부분만 제외하자 1. 우선 식을 알아보자 f(n) = a1n + a0 이다. O(g(n)) = {f(n) 에서 O(n) 으로 간소화 되었다. 따라서 g(n) = n이다. 2. 제약사항을 알아보자. (1). n ≥ n0 (2). f(n) ≤ c × g(n) 3. 식을 단순화 해보자. f(n) ≤ c × n 이다. 위에서 정의된 식을 대입하면, a1n + a0 ≤ c × n이 된다. n끼리 묶으면 n(a1-c) = a0가 된다. 이 식이 항상 참이되기 위해서는 c-a1이 항상 양수여야 한다. 따라서 c-a1 = a0 자체도 성립해야한다. n(c-a1) < a0 인 상황을 제거한다. impo.. 2024. 1. 15. 이전 1 다음