[백준/파이썬] 11052번 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 11052번 문제
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

백준 11052번 문제를 풀이합니다.

코드

`python n, p = int(input()), [0]+list(map(int, input().split())) dp = [0, p[1]]

for i in range(2, n+1): ds = [] for j in range(i//2, i): ds.append(dp[j]+dp[i-j]) dp.append(max([p[i]]+ds)) print(dp[n])

```

설명

저장소의 기존 제출 코드를 기준으로 정리한 풀이입니다.

---

• 백준 문제풀이 전체 목록 보기

---