반응형
문제
오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.
입력의 크기 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 = int(input())
print(N*(N-1)//2)
print(2)
'프로그래밍 > 백준' 카테고리의 다른 글
[알고리즘] 백준 24264 파이썬 - 알고리즘 수업 - 알고리즘의 수행 시간 3 (0) | 2022.10.14 |
---|---|
[알고리즘] 백준 21553 파이썬 - 암호 만들기 (0) | 2022.10.14 |
[알고리즘] 백준 17944 파이썬 - 퐁당퐁당 1 (1) | 2022.10.12 |
[알고리즘] 백준 25165 파이썬 - 영리한 아리의 포탈 타기 (3) | 2022.10.11 |
[알고리즘] 백준 25285 파이썬 - 심준의 병역판정검사 (0) | 2022.10.10 |