백준 24264 알고리즘의 수행시간 3 With JAVA

 

---

 

 

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

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

 

 

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
       
        long n = Long.parseLong(br.readLine()); 
        br.close();
        System.out.println(n*n);
        System.out.println(2);
    }
}

 

---

 

먼저 이 코드를 살펴보면 sum은 0으로 초기화를 해준 상태이고 i는 n번 반복되며 j도 n번 반복이 된다.

i가 1번 돌아갈 때 j는 n번, i가 2번 돌아갈 때도 j는 n번, i가 3번도 돌아 갈 때도 j는 n번 반복이 되기 때문에 시간 복잡도는 n의 제곱이다. 그리고 수행시간은 n의 차수이므로 2를 출력을 해주면 되는 간단한 문제이다.