2914번 저작권

 

<소스코드>

<풀이>

작은 수로 생각해보면 편하다.

8 / 3 을 한다고 가정해보자, 8 / 3 = 2.xx 이다.

여기서 몫을 올림하면 8 / 3 = 3(2.xx 올림) 이라는 것이다. 

만약 6 / 3 을 한다면 몫은 2로 나누어 떨어지고, 9 / 3 을 한다면 몫은 3으로 나누어 떨어진다.

그러므로 몫을 올림하여 3이 나오려면 6 < x <= 9 인 수이다. 

문제에서 적어도 몇 곡 인지를 물었으니 가장 작은 수인 7이 답이다.

이러한 가정으로 풀이법을 생각하면 (A * (I - 1) + 1)이 답이 된다.

A = 곡의 개수, I = 평균값