avg = 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수/앨범에 수록된 곡의 개수
(단, avg 는 소수 첫째자리에서 올림)
input : N, avg = 수록된 곡, 평균 값 ex. 38, 24
output : ans = 적어도 몇개의 저작권이 있는 멜로디?
ans > N * (avg-1)
==> ans = N*(avg-1)+1
단순한 수학문제...이런 건 코테에 안나오겠지..
이미 올림된 값이 avg임에 주목하면, avg = 24란 것은, 23 < 진짜 평균값 <= 24 란 것이다.
즉, 23*N < ans = 24 *N
적어도 몇개? 를 물어봤으니 최솟값은 23*N+1 이다.
if __name__=='__main__':
N, avg = list(map(int,input().split()))
print(N*(avg-1)+1)
'공부하는 것들 > 알고리즘' 카테고리의 다른 글
백준 3046 : R2 (0) | 2021.02.19 |
---|---|
백준 3003 : 킹, 퀸, 룩, 비숍, 나이트, 폰 (0) | 2021.02.19 |
백준 2845 : 파티가 끝나고 난 뒤 (0) | 2021.02.18 |
백준 2558 : A+B-2 (백준 input 받기) (0) | 2021.02.18 |
백준 2475 : 검증수 (0) | 2021.02.18 |