수선화

HTML 삽입 미리보기할 수 없는 소스 해당 문제는 24267번 문제와 유사하다. 2024.02.07 - [🥂 C (++)] - [C++][백준|BOJ][시간복잡도] 24267번 - 알고리즘 수업(알고리즘의 수행 시간 6) 카드 3장을 중복없이 뽑으면서 모든 경우의 수를 순회하기 때문에 시간 복잡도는 O(n^3)이며 코드는 다음과 같다. #include #include int main() { std::ios::sync_with_stdio(false); std::cin.tie(NULL); std::cout.tie(NULL); int n, m; std::cin >> n >> m; std::vector arr(n); for (int i = 0; i > arr[i]; } ..

HTML 삽입 미리보기할 수 없는 소스 O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} f(n) ≤ c*g(n) 을 만족하면 된다. 해당 식을 정리하면 다음과 같은 모양이 된다. 위 부등식이 항상 참이 되기 위해서는 a1-c가 0이거나 음수이어야 한다. 이는 a1이 c보다 작거나 같음으로 표시할 수 있다. #include int main() { int a0, a1, c, n; std::cin >> a1 >> a0; std::cin >> c; std::cin >> n; if (a1 * n + a0

HTML 삽입 미리보기할 수 없는 소스 코드1 이 35회 수행되고 알고리즘의 수행 시간이 n3에 비례한다. 시간 복잡도는 O(n^3) 3차형이다. ​ #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 343회 수행되고 알고리즘의 수행 시간이 n3에 비례한다. 시간 복잡도는 O(n^3) 3차형이다. #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 21회 수행되고 알고리즘의 수행 시간이 n2에 비례한다. 시간 복잡도는 O(n^2) 2차형이다. 7을 입력할 경우 i의 범위는 1 ≤ i ≤ 6, j의 범위는 i+1 ≤ j ≤ 7이며, i = 1일 때, j = 2, 3, 4, 5, 6, 7 i = 2일 때, j = 3, 4, 5, 6, 7 i = 3일 때, j = 4, 5, 6, 7 i = 4일 때, j = 5, 6, 7 i = 5일 때, j = 6, 7 i = 6일 때, j = 7 따라서 코드 1은 6+5+4+3+2+1의 수행 횟수를 가진다. 이는 시그마 공식을 사용하여 풀 수 있다. #include int main() { long long n; std::cin >> n; std::cout

HTML 삽입 미리보기할 수 없는 소스 코드1 이 49회 수행되고 알고리즘의 수행 시간이 n2에 비례한다. 시간 복잡도는 O(n^2) 2차형이다. #include int main() { long long n; std::cin >> n; std::cout