본문 바로가기
백준

[python] 별꽃의 세레나데 (Easy) - 26217번

by 청원뿔세포 2022. 12. 13.

출력값이 하나로 정해지지 않고 범위에만 들어가면 정답으로 되는 확률 문제이다.

입력값에 따라 결과가 어떻게 나오는지 적어보면 간단한 일반화된 공식을 찾을 수 있다.

2 -> 2/2 + 2/1 = 3

96 -> 96/96 + 96/95 + ... + 96/1 = 494.08......

from fractions import Fraction
n = int(input())
numerator = [n for _ in range(n)]
denominator = [i for i in range(n,0,-1)]
result = 0
for i in range(n):
    result+=Fraction(numerator[i],denominator[i])
print(float(result))

 

'백준' 카테고리의 다른 글

[python]팬그램 - 10384번  (0) 2022.12.16
[python] 어항 정리 - 23291번  (0) 2022.12.14
눈 치우기 - 26215번  (0) 2022.12.12
평범한 배낭 - 12865번  (0) 2022.12.10
출제비 재분배 - 26145번  (0) 2022.12.10

댓글