[Coding Test] 백준 JAVA 24264 알고리즘 수업 - 알고리즘의 수행 시간 3 - 시간 복잡도

LeeSeungEun·2023년 5월 19일
0

Coding Test

목록 보기
23/38

1. 문제

2. 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        System.out.println(a*a);
        System.out.println(2);

    }
}

3. 풀이

  • 1부터 n까지 반복하는 for 문이 2중으로 되어 있다. 총 반복 횟수는 n * n이므로 n²이다.
  • 식으로 표현을 하면 n²이 되므로 최고 차수가 2이다.

4. 링크

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

0개의 댓글