146061 baekjoon 14606: 피자(small) https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net 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 a.. 2022. 5. 17. 이전 1 다음