[백준 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활동하기
개발자 미니민의 개발로그1년차 백엔드 개발자 미니민입니다.
꾸준히 배우고 성장하는 것에 기쁨을 느낍니다 :)