정컴 스터디 5차 모임

인원 : 5명

일시 : 2017년 07월 28일 금요일 / 13:00 ~ 16:00

장소 : 홍익대학교 중앙도서관 스터디룸 3

- 내용 정리 -

< 동적 프로그래밍 >

Dynamic programming (DP)

큰 문제를 한 번에 해결하기 힘들 때 작은 문제들로 나누는 기법

이렇게 나눈 작은 문제들 중 반복 사용되는 것들을 저장해두었다가 재사용

< DP 연습 >

백준 알고리즘 저지 - 2579 계단 오르기 (https://www.acmicpc.net/problem/2579)

a = int(input())
b = []
dp = []
for i in range(a) :
    b.append(int(input()))
 
def sam(a, b) :
    return a if a>b else b
 
dp.append(b[0])
dp.append(b[0] + b[1])
dp.append(sam(dp[0],b[1])+b[2])
for i in range(3, a, 1) :
    dp.append(sam(dp[i-2], dp[i-3] + b[i-1]) + b[i])
 
print(dp[a-1])

- 과제 -

백준 알고리즘 저지 - 2292 벌집 (https://www.acmicpc.net/problem/2292)