![[C++] 백준 11단계 - 24266번 문제 (알고리즘의 수행 시간 5)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FbvlUUD%2Fbtsf43g5jCy%2FAAAAAAAAAAAAAAAAAAAAAO6hZIXjHjgx0mqLm5mwdKpF0kVYSqMnpAkz23NwEKL9%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3Dd3PY5MCpGc%252Bx4NrirEXXhxEKL6s%253D)
[C++] 백준 11단계 - 24266번 문제 (알고리즘의 수행 시간 5)자료구조 & 알고리즘/BOJ2023. 5. 17. 00:12
문제설명

소스코드
#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) (1) | 2023.05.17 |
[C++] 백준 11단계 - 24264번 문제 (알고리즘의 수행 시간 3) (0) | 2023.05.16 |
[C++] 백준 11단계 - 24263번 문제 (알고리즘의 수행 시간 2) (1) | 2023.05.16 |