[백준/파이썬] 1703번 : 생장점

문제

• 문제번호 : 1703번
• 문제제목 : 생장점
• 문제링크 : https://www.acmicpc.net/problem/1703

문제풀이

'''
문제이해하는 게 제일 어렵다. 
나무는 가지를 분할하며 계속자라난다. 농장주는 
자라나는 나무를 가지치기하다가 문득 나무의 가지 끝에 매달린
나뭇잎의 개수를 궁금해한다. 
입력값으로는 현재 나무의 단계(년수), 단계별 생장점 및 가지치기 횟수를 전달한다. 입력값을 토대로 현재 나뭇잎의 갯수를 구하는 문제다. 
'''

while 1:
    list_ = list(map(int, input().split())) 
    leaf = 1 #구하고자 하는 나뭇잎 개수
    if list_[0] == 0: #0을 입력받으면 while문에서 탈출한다.
        break

    for i in range(1, len(list_), 2):
        leaf = leaf * list_[i] - list_[i+1]
    print(leaf)