문제 링크
https://www.acmicpc.net/problem/1695
문제 해결
1. dp[i][j] = 인덱스 i 부터 j 까지의 끼워넣는 수의 최소값.
주의할 점 || 생각해볼 점
1. i가 j를 넘어갈 수 있음을 고려해줘야한다.
참고
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > DP' 카테고리의 다른 글
| BOJ 12758 - 토쟁이의 등굣길 (0) | 2017.05.13 |
|---|---|
| BOJ 5557 - 1학년 (0) | 2017.05.12 |
| BOJ 11066 - 파일 합치기 (0) | 2017.04.28 |
| BOJ 1254 - 팰린드롬 만들기 (0) | 2017.04.25 |
| BOJ 3943 - 헤일스톤 수열 (0) | 2017.04.25 |