(Python) 백준 24265 알고리즘 클래스 – 알고리즘 4의 런타임

백준 24265 알고리즘 수업 – 알고리즘 실행 시간 4
문제

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다. 아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다.

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

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

MenOfPassion(A(), n) {
    sum <- 0;
    for i <- 1 to n - 1
        for j <- i + 1 to n
            sum <- sum + A(i) × A(j); # 코드1
    return sum;
}

기입

첫 번째 줄의 입력 크기 N(1 ≤ N ≤ 500,000)가 주어진다.

누르다

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

코드 1의 실행 횟수를 두 번째 줄에 다항식으로 나타내면 최상위항의 차수가 반환된다. 그러나 다항식으로 표현할 수 없거나 최고차항의 차수가 3보다 크면 4를 반환한다.

---

제출하다

n=int(input())
print(n*(n-1)//2)
print(2)

예

7

결과

#24265: 알고리즘 수업 – 알고리즘 4의 런타임

지금도 서준은 알고리즘 실행 수업의 조교로 일하고 있다. 아버지께서 가르치신 내용을 학생들이 문제를 통해 이해했는지 확인해 봅시다. MenOfPassion 알고리즘을 실행할 때 입력 크기 n이 주어지면

www.acmicpc.net