백준문제풀이 11단계 시간 복잡도(3) 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 (C#)

 

이번 알고리즘은 for문이 두개

횟수는 n^2이고 복잡도는 O(n^2) 따라서 차수는 2이다.

 

using System;
class BackJoon
{
    static void Main(string[] args)
    {
        long n = long.Parse(Console.ReadLine());
        Console.WriteLine(n * n);
        Console.WriteLine(2);
    }
}

 

n * n 을 출력해주고 2를 출력해주자.

참고로 n의 범위가 500,000이기때문에 int가 아닌 long으로 출력해주자.