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

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3

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

www.acmicpc.net

#include<iostream>
using namespace std;

int main(){
    long long n;
    cin>>n;
    
    cout<<n*n<<endl<<2;
    
    return 0;
}

2중 for문으로 n번xn번 수행되므로 n제곱을 출력하고, 시간복잡도가 O(n^2)이므로 최고차항의 차수는 2이다.

여기서 주의할 점은 n의 범위가 500,000인데 제곱할 경우 최대 250,000,000,000 이므로 int형 대신 long long 으로 받아주어야 한다.

*int 범위 : -2,147,483,648 ~ 2,147,483,647

*long long 범위 : -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807

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

EZ Coding