9/5 Problem Solving

12996 Acka (G3)

 

dp[i][j][k] = dotorya가 a곡, kesakiyo가 b곡, hongjun7이 c곡 불렀을 때 앨범을 만들 수 있는 방법의 수

 

http://boj.kr/bdc634c727a04427a168e6dc58fe44b7

 

 

14505 팰린드롬 개수 구하기 (Small) (G3)

 

dp[i][j] = s[i:j+1]의 부분 수열 중 팰린드롬의 개수

 

http://boj.kr/09b6e26c69a34dc187a26a8b45a23944

 

 

1823 수확 (G3)

 

dp[i][j] = v[i:j+1]까지 벼가 남았을 때 얻을 수 있는 최대 이익

 

http://boj.kr/01f888a3ed214dbe9295b5d0467a6d1b

 

 

5015 ls (G3)

 

dp[i][j] = 패턴의 처음 i개 문자와 파일 이름의 처음 j개 문자가 매칭되는지 여부

 

http://boj.kr/7cdf160a3e5b4da186fe79887ab1da8d

 

 

1577 도로의 개수 (G5)

 

dp[i][j] = (i,j)까지 갈 수 있는 경로의 수

 

http://boj.kr/4bbfcff33aff4f33974cb446f5f3aa65