[백준] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 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 * n);
        System.out.println(3);
    }
}

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

 

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

 

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

 

 

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

24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5