이코테 | 큰 수의 법칙

이코테 | 큰 수의 법칙

(교재가 있는 책이므로 문제는 따로 작성하지 않았습니다.)

내 풀이1

N, M, K = map(int, input().split())
data = list(map(int, input().split()))
data.sort(reverse=True)

result = 0

while True:
    for i in range(K):
        if M == 0:
            break
        result += data[0]
        M -= 1
    if M == 0:
        break
    result += data[1]
    M -= 1

print(result)

내 풀이2

N, M, K = map(int, input().split())
data = list(map(int, input().split()))

data.sort(reverse=True)
result = K*(M//K)*data[0] + (M%K)*data[1]

print(result)

---

사실 코딩한다라고 생각하지 않고 그냥 수학 문제라고 생각하면 초등학생 과정에 있는 문제이다

너무 틀에박힌 문제를 풀려고 하지말자!

정말 딱 초등학교 3학년들 가르칠 때 나왔던 문제이다 (근데 이렇게 풀어도 되나?)