[BOJ] 단어 섞기 baekjoon 9177 DP

DP 단어 섞기 https://www.acmicpc.net/problem/9177 9177번: 단어 섞기 문제 세 개의 단어가 주어졌을때, 꿍은 첫 번째 단어와 두 번째 단어를 섞어서 세 번째 단어를 만들 수 있는지 궁금해졌다. 첫 번째와 두 번째 단어는 마음대로 섞어도 되지만 원래의 순서는 섞여서는 안 된다. 다음과 같은 경우를 생각해보자. 첫 번째 단어 : cat 두 번째 단어 : tree 세 번째 단어 : tcraete 보면 알 수 있듯이, 첫 번째 단어와 두 번째 단어를 서로 섞어서 세 번째 단어를 만들 수 있다. 아래와 같이 두 번째 예를 들어보자. 첫 번째 단어 : cat 두 번째 단어 : tree 세 번째 단어 : catr... www.acmicpc.net 문제에 대한 설명은 생략하고 제 풀이와 여러 방안에 대해 정리해봅니다. 방안 1 재귀로 작성 a와 b의 인덱스중에서 목표로 찾고자 하는 x의 index에 해당하는 문자와 같다면 그 인덱스가 맞다고 가정하고 x인덱스와 ...

원문링크 : [BOJ] 단어 섞기 baekjoon 9177 DP