[Java] 26264번 : 알고리즘 - 알고리즘의 수행 시간 3

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

정답

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        
        //n*n 했을 때 int로는 overflow가 발생할 수 있다.(n은 최대 500,000 될 수 있다)
        long n = Long.parseLong(br.readLine()); //입력 크기 입력 받음
        System.out.println(n*n);
        System.out.println(2); //n의 차수인 2
        
    }
}

풀이

• for문 안에 for문이 있는 것을 확인할수 있다. ⇒ 이중 반복문
• 수행 횟수는 n*n = n^2 이고, 수행 시간은 n의 차수인 2가 된다.
• 시간 복잡도 : O(n^2)