Notice
Recent Posts
Link
«   2026/06   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
Archives
Today
Total
관리 메뉴

One Step Two Step

[파이썬] 2914 「저작권」 본문

백준/Python 배우기 (1~50)

[파이썬] 2914 「저작권」

DEVILOW 2025. 9. 28. 23:16
반응형

 

해당 문제는 앨범에 수록된 곡의 개수 A와 평균값 I가 주어져 몇 곡이 저작권이 있는 멜로디인지 출력하면 되는 문제입니다

 

평균값(I) = 멜로디 개수 / 곡의 개수(A)

따라서 멜로디 개수 = I x A ← 이 값을 구하면 되는 것인데, 평균값(I)는 올림 된 값이기에 수식을 조금 변형할 필요가 있습니다.

 

결과가 I라면 평균이 올림이기에 항상

입니다.

 

그리고 추가적으로 +1을 해줘야 합니다.

예를 들어 설명해보겠습니다.

 

곡 수 A = 100

평균 I = 5 라고 하면

멜로디 개수 / 100 = 5로, 실제 평균은 4초과 5이하 입니다.

 

부등식으로

400보다 커야하니까 최소값이 401은 되어야합니다

 

그래서 멜로디 개수 = A x (I-1) +1 입니다.

반응형