(BOJ/JAVA) 백준 24266: 알고리즘 클래스 – 알고리즘 5의 실행 시간(Java)

문제 정보

문제 이름 – 알고리즘 클래스 – 알고리즘 실행 시간 5
어려움 – 브론즈 III
문제 번호 – 제24266호

---

문제 연결

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

#24266: 알고리즘 수업 – 알고리즘 5의 런타임

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다.

아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.

MenOfPassion 알고리즘을 실행할 때 입력 크기 n이 주어지면

www.acmicpc.net

---

문제

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다.

아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.


입력의 크기 n이 주어지면 예제 출력과 같은 방식으로 MenOfPassion 알고리즘의 실행 시간을 출력해 봅시다.


MenOfPassion 알고리즘은 다음과 같습니다.


MenOfPassion(A(), n) {
합계 <- 0;
i <- 1에서 n까지
j <- 1에서 n까지
k <- 1 ~ n의 경우
합계 <- 합계 + A(i) × A(j) × A(k); #코드 1
반환 금액;
}

---

기입

첫 번째 줄은 입력 크기 n(1 ≤ n ≤ 500,000)을 제공합니다.

---

누르다

코드 1의 실행 횟수는 첫 번째 줄에 출력됩니다.


코드 1의 실행 횟수를 두 번째 줄에 다항식으로 나타내면 최상위항의 차수가 반환된다.

그러나 다항식으로 표현할 수 없거나 최고차항의 차수가 3보다 크면 4를 반환한다.

---

예제 입력/출력

예제 입력	샘플 출력
7	343 삼

---

알고리즘 분류

● 수학
● 시행
● 시뮬레이션

---

소스 코드

package Lv1_Bronze;

import java.io.*;

/**
 * @author HanHoon
 * @category 수학, 구현, 시뮬레이션
 * https://www.acmicpc.net/problem/24266
 */
public class BOJ_B3_24266_알고리즘_수업_알고리즘의_수행_시간_5 {
    public static void main(String() args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        // N
        Long N = Long.parseLong(br.readLine());

        // for문은 n*n*n번 돈다.


        str.append(N*N*N).append("\n");
        // 다항식 : n^3
        str.append(3).append("\n");

        System.out.print(str);
        br.close();
    }
}

---

백준 목록

백준 목록

BOJ 런칭!
!
● (BOJ) 백준 멤버십 시작 방법 ● (BOJ) 등급(계층) 및 Solved.AC 애플리케이션 ● (BOJ/JAVA) 백준 소스 코드 제출 참고 사항(Java) 브론즈 ● 브론즈 V – ● 브론즈 IV – ● 브론즈 III – ..

한훈.tistory.com

---

준비된 자에게 기회는 찾아옵니다.

---