2914번 - 저작권
a = 앨범에 수록된 곡의 개수
b = 저작권이 있는 멜로디의 개수
i = 평균값
이라고 했을때
b / a = 올림(i) 이고
문제에서 구하고자 하는 값은 b 이기 때문에
b = a * (i-1) 여기 까진 이해가 갑니다
근데 여기서 완성된 b 값에 왜 +1을 해줘야 되는지 모르겠습니다.
문제에 주어진 예제를 통해 설명드리면 (a = 38, i = 24)
i = 24일 때, 소수점 올림하기 전의 i값의 조건은 다음과 같습니다.
b/a > 23 || b/a <= 24
b = a * (b-1) 을 하였을 경우 b/a == 23이 되어 버리기 때문에 +1을 해야 b/a > 23을 만족합니다.
쓰고 보니 원글의 오타도 그대로 적었네요. 지우고 다시 달려다가 그냥 추가 댓글로 답니다.
마지막 줄에서 b = a * (i-1)입니다.
예제를 계산해보시면
i == 23일 때 b = 874
i == 24일 때 b = 912
그렇게 때문에 b/a > 23인 최소값 b 는 875가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
ahhpc2012 3년 전 1
a = 앨범에 수록된 곡의 개수
b = 저작권이 있는 멜로디의 개수
i = 평균값
이라고 했을때
b / a = 올림(i) 이고
문제에서 구하고자 하는 값은 b 이기 때문에
b = a * (i-1) 여기 까진 이해가 갑니다
근데 여기서 완성된 b 값에 왜 +1을 해줘야 되는지 모르겠습니다.