![[C++] 백준 11단계 - 24266번 문제 (알고리즘의 수행 시간 5)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbvlUUD%2Fbtsf43g5jCy%2FySOSkLUnVkE6wONiXw6Sdk%2Fimg.png)
[C++] 백준 11단계 - 24266번 문제 (알고리즘의 수행 시간 5)자료구조 & 알고리즘/BOJ2023. 5. 17. 00:12
Table of Contents
문제설명
소스코드
#include <iostream>
using namespace std;
int main()
{
unsigned long long n;
cin >> n;
cout << n*n*n << endl << 3;
}
풀이
- i는 1부터 n까지 반복되고, j는 1부터 n까지 반복되고, k 또한 1부터 n까지 반복된다.
- 시간복잡도는 O(n³)이다.
- 즉, 수행 횟수는 n*n*n이고, 최고차항의 차수는 3이다.
2023.01.15 - [자료구조 & 알고리즘] - 알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O
알고리즘 시간 복잡도, 공간 복잡도(Time Complexity, Space Complexity) + Big-O
알고리즘(Algorithm) 알고리즘이란 어떠한 문제를 해결하기 위한 방법이다. 예를 들어 회사에 출근하기 위해서는 "회사에 출근하기"라는 문제를 해결하기 위해 "집에서 회사까지 어떤 이동수단을
rebugs.tistory.com
'자료구조 & 알고리즘 > BOJ' 카테고리의 다른 글
[C++] 백준 - 25238번 문제 (가희와 방어율 무시) (0) | 2023.05.18 |
---|---|
[C++] 백준 11단계 - 24267번 문제 (알고리즘의 수행 시간 6) (1) | 2023.05.17 |
[C++] 백준 11단계 - 24265번 문제 (알고리즘의 수행 시간 4) (0) | 2023.05.17 |
[C++] 백준 11단계 - 24264번 문제 (알고리즘의 수행 시간 3) (0) | 2023.05.16 |
[C++] 백준 11단계 - 24263번 문제 (알고리즘의 수행 시간 2) (1) | 2023.05.16 |