ahhpc2012   3년 전

a = 앨범에 수록된 곡의 개수

b = 저작권이 있는 멜로디의 개수

i = 평균값

이라고 했을때

b / a = 올림(i) 이고

문제에서 구하고자 하는 값은 b 이기 때문에

b  = a * (i-1) 여기 까진 이해가 갑니다

근데 여기서 완성된 b 값에 왜 +1을 해줘야 되는지 모르겠습니다.

sanalnuri   3년 전

문제에 주어진 예제를 통해 설명드리면 (a = 38, i = 24)

i = 24일 때, 소수점 올림하기 전의 i값의 조건은 다음과 같습니다. 

   b/a > 23 || b/a <= 24 

b = a * (b-1) 을 하였을 경우 b/a == 23이 되어 버리기 때문에 +1을 해야 b/a > 23을 만족합니다.

sanalnuri   3년 전

쓰고 보니 원글의 오타도 그대로 적었네요. 지우고 다시 달려다가 그냥 추가 댓글로 답니다. 

마지막 줄에서 b = a * (i-1)입니다.


예제를 계산해보시면 

i == 23일 때 b = 874

i == 24일 때 b = 912

그렇게 때문에 b/a > 23인 최소값 b 는 875가 됩니다. 

댓글을 작성하려면 로그인해야 합니다.