개발자 미니민의 개발스터디

[백준 JAVA] 24266번 풀이 - 알고리즘 수행시간5

by mini_min
import java.util.Scanner;
/**
* 24266번
* 입력의 크기 n이 주어지면 다음 알고리즘의 수행 시간을 예제와 같이 출력해보자.
* 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;
* }
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
long n = sc.nextLong();
//이중 for 문이 아닌 삼중 for 문이다.
//그렇다면 최고차항은 3일 것이다.
//삼중 for 문의 수행 횟수 = n * n * n
System.out.println(n * n * n);
System.out.println('3');
sc.close();
}
}

 

풀이

빅오 표기법에 의하면... 삼중 for 문의 횟수는 n * n * n 일 것이고

최고차항은 3일 것이다.

 

 

 

블로그의 프로필 사진

블로그의 정보

개발자 미니민의 개발로그

mini_min

활동하기