[Coding Test] 백준 JAVA 24266 알고리즘 수업 - 알고리즘의 수행 시간 5 - 시간 복잡도

LeeSeungEun·2023년 5월 19일
0

Coding Test

목록 보기
25/38

1. 문제

2. 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long n = sc.nextInt();
        System.out.println(n*n*n);
        System.out.println(3);

    }
}

3. 풀이

  • 1부터 n까지 반복하는 for 문이 3중으로 되어 있기 때문에, 총 반복 횟수는 n n n이다.
  • 식으로 표현을 하면 n³이 되므로 최고 차수가 3이다.

4. 링크

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

0개의 댓글