[백준 24264 JAVA 자바] 알고리즘 수업 - 알고리즘의 수행 시간 3

이 문제는

2중 for문 입니다

 

2중 for문의 반복도는 어느정도 일까요?

 

코드입니다

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long n = scan.nextLong();
		long t = n*n;
		System.out.println(t+"\n"+2);
	}
}

단순히 첫번째 반복을 n번하고

두번째 반복을 n번 한다고 생각하면

총

n^2만큼 반복하게 됩니다