Skip to content

Commit

Permalink
[Bronze III] Title: 알고리즘 수업 - 알고리즘의 수행 시간 5, Time: 32 ms, Memory: 311…
Browse files Browse the repository at this point in the history
…20 KB -BaekjoonHub
  • Loading branch information
nahowo committed Nov 18, 2024
1 parent ef21518 commit 589da5d
Show file tree
Hide file tree
Showing 2 changed files with 53 additions and 0 deletions.
Original file line number Diff line number Diff line change
@@ -0,0 +1,43 @@
# [Bronze III] 알고리즘 수업 - 알고리즘의 수행 시간 5 - 24266

[문제 링크](https://www.acmicpc.net/problem/24266)

### 성능 요약

메모리: 31120 KB, 시간: 32 ms

### 분류

구현, 수학, 시뮬레이션

### 제출 일자

2024년 11월 18일 17:11:29

### 문제 설명

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

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

<p>MenOfPassion 알고리즘은 다음과 같다.</p>

<pre>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;
}</pre>

### 입력

<p>첫째 줄에 입력의 크기 <em>n</em>(1 ≤ <i>n</i> ≤ 500,000)이 주어진다.</p>

### 출력

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

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

Original file line number Diff line number Diff line change
@@ -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()

0 comments on commit 589da5d

Please sign in to comment.