반복문 for 1회만 하기 때문에 시간 복잡도는 O(n)이다
#include<iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout << n << endl << "1";
}
/*
MenOfPassion(A[], n) {
sum <- 0;
for i <- 1 to n
sum <- sum + A[i]; # 코드1
return sum;
}
*/
'코딩테스트 > C++' 카테고리의 다른 글
백준 시간복잡도 5_24266번 C++ (0) | 2024.02.19 |
---|---|
백준 시간복잡도 4_24265번 C++ (0) | 2024.02.19 |
백준 시간복잡도 3_24264번 C++ (0) | 2024.02.19 |
백준 시간복잡도 1_24262번 C++ (0) | 2024.02.18 |
단계별로 풀어보기 [2차원배열] 2563문제_C++ (0) | 2024.02.17 |