(매일 BOJ) C++ 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2

이번 문제는 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 이다.

작성코드

이 문제는 시간복잡도를 구하는 문제이다. 문제에서 주어진 ManOfPassion 함수에서는 for 반복문을 사용하여 N회 sum의 값을 바꾸는 연산을 진행하고 있다. 따라서 이 문제의 시간복잡도는 O(N) 임을 확인할 수 있다. 그렇다면 이 함수의 수행횟수는 N회가 될테니 첫째 줄 출력은 N, N은 일차 다항식이기에 둘째 줄 출력은 항상 1 일 것이다.

# include <bits/stdc++.h>
using namespace std;


int main(void){
    ios::sync_with_stdio(0); cin.tie(0);
    int N;
    cin >> N;
    cout << N << '\n' << 1;
}