백준 24265번과 이어지는 문제이다.
MenOfPassion(A[], n) {
sum <- 0;
for i <- 1 to n
for j <- 1 to n
for k <- 1 to n
sum <- sum + A[i] × A[j] × A[k]; # 코드1
return sum;
}
3중 for문으로 n^3으로 수행된다.
즉 수행 횟수는 n^3이고, 최고차항은 O(n^3)이므로 3이다.
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
long n = Long.parseLong(br.readLine());
System.out.println(n*n*n);
System.out.println(3);
}
}
'백준' 카테고리의 다른 글
[Java] 백준 24313번 - 알고리즘 수업 - 점근적 표기 1 (0) | 2023.07.02 |
---|---|
[Java] 백준 24267번 - 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2023.07.02 |
[Java] 백준 24265번 - 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2023.07.01 |
[Java] 백준 24264번 - 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2023.07.01 |
[Java] 백준 24263번 - 알고리즘 수업 - 알고리즘의 수행 시간 2 (0) | 2023.07.01 |