반응형 146061 [BOJ][Python]14606번 풀이 https://www.acmicpc.net/problem/14606 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net import math n = int(input()) t = [0 for _ in range(n+1)] t[1] = 0 for i in range(2,n+1): t[i] = math.ceil(i/2)*(i-math.ceil(i/2)) + t[math.ceil(i/2)] + t[i-math.ceil(i/2)] print(t[n]) 처음엔 이게 왜 dp인가 싶었는데 식을 구하려고 그림을 그.. 2022. 6. 5. 이전 1 다음 반응형