From 589da5d82a5a3a3f12577e890ea671dffb862a11 Mon Sep 17 00:00:00 2001 From: Nahyun Park Date: Mon, 18 Nov 2024 17:11:40 +0900 Subject: [PATCH] =?UTF-8?q?[Bronze=20III]=20Title:=20=EC=95=8C=EA=B3=A0?= =?UTF-8?q?=EB=A6=AC=EC=A6=98=20=EC=88=98=EC=97=85=20-=20=EC=95=8C?= =?UTF-8?q?=EA=B3=A0=EB=A6=AC=EC=A6=98=EC=9D=98=20=EC=88=98=ED=96=89=20?= =?UTF-8?q?=EC=8B=9C=EA=B0=84=205,=20Time:=2032=20ms,=20Memory:=2031120=20?= =?UTF-8?q?KB=20-BaekjoonHub?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../README.md" | 43 +++++++++++++++++++ ...5\354\213\234\352\260\204\342\200\2055.py" | 10 +++++ 2 files changed, 53 insertions(+) create mode 100644 "\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/README.md" create mode 100644 "\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055.py" diff --git "a/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/README.md" "b/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/README.md" new file mode 100644 index 0000000..7e97e8f --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/README.md" @@ -0,0 +1,43 @@ +# [Bronze III] 알고리즘 수업 - 알고리즘의 수행 시간 5 - 24266 + +[문제 링크](https://www.acmicpc.net/problem/24266) + +### 성능 요약 + +메모리: 31120 KB, 시간: 32 ms + +### 분류 + +구현, 수학, 시뮬레이션 + +### 제출 일자 + +2024년 11월 18일 17:11:29 + +### 문제 설명 + +

오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.

+ +

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

+ +

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

+ +
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;
+}
+ +### 입력 + +

첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다.

+ +### 출력 + +

첫째 줄에 코드1 의 수행 횟수를 출력한다.

+ +

둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다.

+ diff --git "a/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055.py" "b/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055.py" new file mode 100644 index 0000000..9f11338 --- /dev/null +++ "b/\353\260\261\354\244\200/Bronze/24266.\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055/\354\225\214\352\263\240\353\246\254\354\246\230\342\200\205\354\210\230\354\227\205\342\200\205\357\274\215\342\200\205\354\225\214\352\263\240\353\246\254\354\246\230\354\235\230\342\200\205\354\210\230\355\226\211\342\200\205\354\213\234\352\260\204\342\200\2055.py" @@ -0,0 +1,10 @@ +import sys +input = sys.stdin.readline + +def solution(): + n = int(input()) + print(n ** 3) + print(3) # 다항식은 f(n) = n * n * n = n ^ 3 + return + +solution() \ No newline at end of file