[백준] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 Java 문제 풀이

문제풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

interface Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        StringTokenizer st;

        long n = Long.parseLong(br.readLine());

        System.out.println(n * n);
        System.out.println(2);
    }
}

알고리즘의 복잡도를 공부하는 문제입니다.

 

주어진 알고리즘은 1부터 n까지 반복하는 for 문이 2중으로 되어 있습니다. 총 반복 횟수는 n * n이므로 n²입니다.

 

식으로 표현을 하면 n²이 되므로 최고 차수가 2입니다.

 

 

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

24264번: 알고리즘 수업 - 알고리즘의 수행 시간 3