c# 백준 24264 알고리즘 수업 - 알고리즘 수행 시간 3

문제 링크

풀이 과정

이중 for문 이기때문에 수행 횟수는 n^2이고 최고차항 차수는 2다.
주의해야할 점은 n이 500,000까지 증가할 수 있어서 n^2가 int형의 범위를 넘어서기 때문에 long형을 사용해야 한다.

전체 코드

class Program
{
    static void Main(string[] args)
    {
        long n = long.Parse(Console.ReadLine());

        Console.WriteLine(n * n);
        Console.WriteLine(2);

    }
}