본문 바로가기
C | C++/백준 문제풀이

[C/C++] 백준 24263 알고리즘 수업 - 알고리즘의 수행 시간 2 문제풀이

by zyeon 2023. 8. 7.

https://www.acmicpc.net/problem/24263

 

24263번: 알고리즘 수업 - 알고리즘의 수행 시간 2

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시

www.acmicpc.net

 

 

 

<cpp 문제풀이>

#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    cout<<n<<endl<<1;
    
    return 0;
}

 

1부터 n까지 반복하므로 n번 수행합니다.

따라서 시간복잡도는 O(n)으로 n과 1을 출력합니다.

 


다른 의견이나 질문 언제나 환영입니다!!

댓글