본문 바로가기
Programming/알고리즘

[백준 / Python] 17504번 제리와 톰 2

by castberry_ 2023. 12. 25.
반응형

 

문제

https://www.acmicpc.net/problem/17504

 

17504번: 제리와 톰 2

$$ 1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{1}{1 + \cfrac{1}{8}}}} =  1 - \cfrac{1}{2 + \cfrac{1}{7 + \cfrac{8}{9}}} = 1 - \cfrac{1}{2 + \cfrac{9}{71}} = 1 - \cfrac{71}{151} = \cfrac{80}{151} $$

www.acmicpc.net


코드

n = int(input())
data = list(map(int, input().split()))

datar = data[::-1]
temp = 1
a, b = 1, 1 # a / b 

for i in range(len(datar)):
    if i == 0:
        b = datar[i]
        continue
    a = datar[i] * b + a
    a, b = b, a
print(b - a, b)

 

단순한 구현문제입니다. 

반응형

댓글