(인강)기초-dp1

 * 스터디에서 했던 것 복습한다는 생각으로 진행함. 

 

 * boj 2225 합분해 문제)

2차원 배열로 먼저 풀어주시고

d[4][0] = d[3][0]

d[4][1] = d[3][0] + d[3][1]

d[4][2] = d[3][0] + d[3][1] + d[3][2]

d[4][3] = d[3][0] + d[3][1] + d[3][2] + d[3][3]

이것을 1차원 배열 표현으로 바꾸는 것을 보여주심. (역순으로 진행해야 함)

d[3] += d[0] + d[1] + d[2]

d[2] += d[0] + d[1]

d[1] += d[0]

d[0] += 0 

 

 *boj 2011 암호코드 문제)

분기가 너무 많아서 까다로웠음. 침착하게 푸는 습관이 필요한 것 같다.