baekjoon 14606: 피자(small)

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

14606번: 피자 (Small)

dp를 이용해서 푸는 문제

n =int(input())

arr = [0,0]
def dp(n):
    global arr
    if n == 0:
        return 0
    if n == 1:
        return 0
    # arr = [0,0]

    for i in range(2, n+1):
        a = i//2
        if i - (i//2) == i//2:
            b = i//2
        else:
            b = 1+(i//2)

        num = a * b
        arr.append(num)
    return
    
dp(n)
print(arr[-1]+ arr[-2])