[백준] 저작권 (구현, Java)

문제설명

입력 & 출력

나의 풀이

 

문제 자체는 아주 간단한 문제이지만, 문제에서 도출된 공식을 구하는 것이 가장 큰 관건인 문제입니다.

 

이번 문제는 첫째 줄에 앨범에 수록된 곡의 개수 A와 평균값 I가 주어질 때 적어도 몇 곡이 저작권이 있는 멜로디인지 출력하는 문제입니다.

 

그러면 위와 같은 공식이 나오게 되고, 따라서 우리가 구해야 할 저작권 M은 M = I * A가 나오게 됩니다.

 

하지만 이번 문제의 키 포인트인 "올림"을 생각해야 합니다. 평균값 I는 올림을 한 값이기 때문에 원래의 값으로 계산하기 위해서 I - 1을 해줘야합니다.

 

그러면 M = A * (I - 1)가 나오는데 여기서 끝이 아니라 +1을 해줘야 합니다. 왜냐하면 올림값이기 때문에 실제 음원 수는 I - 1을 사용할 때보다 한 번 더 많은 음원 수가 나올 수 있기 때문입니다.

 

+1을 안해주면 위와 같이 1개가 모자란 값이 나오기 때문에 M = A * (I - 1) + 1 이 최종 공식이 됩니다.