ATM - 11399

📚 ATM - 11399

ATM

 

이해

(1)
정렬 후
현재 합, 전체 총합을 각각 구하여 계산한다.

(2)
정렬 후
1번째 수는 n번 더해지고, 2번째 수는 n-1번 더해지고 ~ n번째 수는 1번 더해진다.

 

소스

(1)

import sys

read = sys.stdin.readline

n = int(read())
arr = list(map(int, read().split()))

arr.sort()

result = 0
arr_sum = 0

for cur_data in arr:
    arr_sum += cur_data
    result += arr_sum
print(result)

 

(2)

num = int(input())

data = list(map(int, input().split()))
data.sort()
result = 0

# 첫 번째수는 n 번, 두 번째수는 n - 1번, 세 번째수는 n - 2번 ~ 이렇게 된다.

for i in range(num):
    result += data[i] * (num - i)
print(result)

 

채점 결과

결과를 보면 위에 (2), 밑에 (1) 채점 결과

 

좋은 웹페이지 즐겨찾기