[구현/수학] 백준 1703 생장점 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

1703번: 생장점

 

 

2. 문제 풀이

가지의 수(splitting factor)와 가지치기한 수(p)가 주어집니다. 가지당 1개씩 나뭇잎이 붙어있다고 가정하므로, 가지의 수가 곧 나뭇잎의 수입니다.

 이를 이용하여 나뭇잎의 수를 구해야 합니다.

 

 

3. 코드

import sys
input = sys.stdin.readline

while True:
    lst = list(map(int, input().split()))
    if lst[0] == 0:
        break
    n = 1
    for i in range(lst[0]):
        sf = lst[2*i + 1]
        p = lst[2*i + 2]
        n = n*sf - p
    print(n)

 가지의 수만큼 곱하고, 가지치기 한 만큼 빼주면서 나뭇잎의 수를 구합니다.