문제 링크
https://www.acmicpc.net/problem/9177
문제 해결
1. DP 문제. DP[i][j] = 처음 문자열의 i 인덱스까지와 두 번째 문자열의 j 인덱스까지 섞어서 만든 문자열이 비교할 문자열과 일치하는 가에 대한 값 저장.
주의할 점 || 생각해볼 점
1. 비교할 문자열의 처음부터 차례대로 비교하면 될 것이라고 생각하기 쉽다. 하지만 만약 처음 문자열과 두 번째 문자열이 같은 문자를 가진다면 어느 것을 골라야할 지 명확해지지 않는다. 그러므로 DP를 사용해서 문제를 해결해야한다.
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > DP' 카테고리의 다른 글
BOJ 1126 - 같은 탑 (0) | 2017.09.04 |
---|---|
BOJ 1937 - 욕심쟁이 판다 (0) | 2017.08.04 |
BOJ 1102 - 발전소 (0) | 2017.07.13 |
BOJ 2342 - dance dance revolution (0) | 2017.07.11 |
BOJ 1495 - 기타리스트 (0) | 2017.06.27 |