염딩코

백준 2914번 파이썬 문제 풀이 본문

알고리즘 PS/Python

백준 2914번 파이썬 문제 풀이

johnyeom 2022. 2. 17. 11:49

[문제]

[결과]

[해설]

일단, 이 문제에서 가장 중요한 포인트는 출력 단계에서 '적어도 몇 곡이 저작권이 있는 멜로디인지'이다.

위의 문제처럼 엘범에 저작권이 있는 멜로디가 894개가 있고 평균값이 23.53이면 올림하여 24가 된다고 했다.

만약 평균이 정확하게 23이고 여기에 1개의 곡을 더한다면 평균은 23.xx가 될 것이다. 23을 올림할 수는 없지만, 

23.xx는 올림하면 24이기 때문에 1개의 곡을 더해야 '적어도'를 만족시켜줄 수 있다.