2914번: 저작권
창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으
www.acmicpc.net
[문제]
창영이는 자신의 앨범에 포함되어있는 저작권이 있는 멜로디의 평균값을 구해보기로 했다. 이 값은 아래와 같이 구할 수 있다.
(창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수)
이때, 평균값은 항상 올림을 해서 정수로 만들어야 한다.
매니저 강산이는 얼마나 많은 사람에게 저작권료를 주어야 하는지 궁금해졌다. 강산이가 알고 있는 정보는 앨범에 수록되어 있는 곡의 개수와 위에서 구한 평균값이다. 이때, 적어도 몇 곡이 저작권이 있는 멜로디인지 구하는 프로그램을 작성하시오.
[문제 접근]
문제를 잘 보면, 평균값은 항상 올림해서 정수로 만들어야 하고 적어도 몇 곡이 저작권이 있는 멜로디인지 구해야 한다.
그렇다면 평균값=(창영이 앨범에 수록된 곡에 포함되어 있는 저작권이 있는 멜로디의 개수) / (앨범에 수록된 곡의 개수)이 항상 올림이 된다.
예를 들어 총 38개 곡과 평균값이 24라면 저작권이 있는 멜로디의 개수는 875~911개이다. 문제에서 물어보는 것은 적어도 몇 곡이 저작권이 있는 멜로디인가이니까 정답은 875개가 된다.
쉽게 생각하면 38개 곡과 평균값이 24라면 정답은 38x23+1을 하면 된다. 왜냐하면 평균값은 항상 올림을 하기 때문이다.
[정답]
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #4766: 일반 화학 실험 (0) | 2021.03.01 |
|---|---|
| [백준 파이썬] #11478: 서로 다른 부분 문자열의 개수 (0) | 2021.02.27 |
| [백준 파이썬] #1964: 오각형, 오각형, 오각형... (0) | 2021.02.25 |
| [백준 파이썬] #17450: 과자 사기 (0) | 2021.02.24 |
| [백준 파이썬] #13163: 닉네임에 갓 붙이기 (0) | 2021.02.24 |
