목록2025/09/28 (1)
One Step Two Step
해당 문제는 앨범에 수록된 곡의 개수 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 입니다.
백준/Python 배우기 (1~50)
2025. 9. 28. 23:16