[Java] 백준 24266번 - 알고리즘 수업 - 알고리즘의 수행 시간 5

2023. 7. 1. 22:00·백준

백준 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
'백준' 카테고리의 다른 글
  • [Java] 백준 24313번 - 알고리즘 수업 - 점근적 표기 1
  • [Java] 백준 24267번 - 알고리즘 수업 - 알고리즘의 수행 시간 6
  • [Java] 백준 24265번 - 알고리즘 수업 - 알고리즘의 수행 시간 4
  • [Java] 백준 24264번 - 알고리즘 수업 - 알고리즘의 수행 시간 3
효재감자
효재감자
  • 효재감자
    효재감자의 우당탕탕 개발일지
    효재감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (73)
      • 아무거나 (3)
      • 백준 (44)
      • 알고리즘 (4)
      • 자바 (1)
      • 리눅스(우분투) 및 클라우드 (2)
      • 스프링 (14)
        • 스프링 시큐리티 인 액션 (도서 정리) (5)
      • 플러터(Dart) (0)
  • 블로그 메뉴

    • 홈
    • Github
  • 링크

    • Github
  • 공지사항

  • 인기 글

  • 태그

    백준
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
효재감자
[Java] 백준 24266번 - 알고리즘 수업 - 알고리즘의 수행 시간 5
상단으로

티스토리툴바