백준 24264번 알고리즘의 수행 시간 3 구현해보기

---

```

백준 24264번 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 24264번 풀이

---

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

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

 

아래와 같은 알고리즘이 있을 때

 

MenOfPassion(A [], n) {
    sum <- 0;
    for i <- 1 to n
        for j <- 1 to n
            sum <- sum + A [i] × A [j]; # 코드 1
    return sum;
}

 

입력의 크기를 입력받고

수행 횟수와

시간 복잡도를 출력하면 됩니다.

 

5분 정도 풀어보시고 안 풀리시면 아래를 확인해주세요

---

 

 

수행은 입력받은 횟수의 제곱만큼(for문이 두번)

시간 복잡도는 상수 시간이 소요되기 때문에 O(n^2) 문제에서는 2입니다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        Long n = Long.parseLong(br.readLine());
        StringBuilder sb = new StringBuilder();
        sb.append(n*n).append("\n").append(2);
        System.out.print(sb);
    }

} //codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

 

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---