[Python] 백준 2941 저작권

 

문제 분석

• 멜로디의 평균값 = 저작권이 있는 멜로디의 개수 / 앨범에 수록된 곡의 개수 (올림)
• 얼마나 많은 사람에게 저작권을 줘야 하는가
• 앨범에 수록된 곡의 개수와 평균값을 알고 있다.

 

정답 코드

import sys
input = sys.stdin.readline

a,b = map(int, input().split())
print(a*b-a+1)

 

다른 사람 코드 설계

https://rsh1994.tistory.com/10

a : 저작권이 있는 멜로디의 총 개수
b : 앨범에 수록된 곡의 개수
c : 평균을 올림한 값
a/b = (올림)c

만약 (올린 후의)평균이 24가 나왔다면, 올림을 안했을 때의 평균이 23일 때의 저작권 곡에서 딱 1권을 더했을 때의 곡이 23.xxx 가 될 것이고, 이것을 올림하면 24가 될 것이므로, 이 때의 곡의 개수가 평균이 24인 곡의 갯수에서 최소가 될 것이므로, 이것을 구해주면 된다.