백준 24266 시간복잡도 With JAVA

 

 

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

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

 

 

이 문제는 시간복잡도와 수행횟수를 계산하는 문제이다. 고민을 되게 많이 했는데 시간 복잡도는 3으로 고정되어 있다. 왜냐하면 for문이 3개이기 때문에 n^3해서 3으로 고정이 되어 있다. 그리고 수행횟수도 for문이 3개이기 때문에  그냥 n을 3번 곱해주면 된다.

 

import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
        long n = Long.parseLong(br.readLine());
        br.close();
 
        bw.write(n*n*n + "\n" + 3);
        bw.flush();
        bw.close();
    }
}