본문 바로가기

코딩테스트/C++

백준 시간복잡도 2_24263번 C++

반복문 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;
}
*/