시간복잡도 : O(NM)
알고리즘 : BFS
풀이 설명 : s3의 한 글자 한 글자를 BFS의 각 층으로 생각하고 너비 우선 탐색을 진행합니다. s1과 s2의 초기 인덱스 (0, 0)을 시작으로 s1 혹은 s2에서 현재 인덱스가 가리키는 문자가 s3의 문자랑 같다면 해당 인덱스 순서쌍을 큐에 넣습니다. visited 배열을 사용하여 이미 체크한 인덱스 순서쌍은 큐에 넣지 않습니다. BFS가 모두 완료된 후 s3가 모두 순회되었다면 True를, 그렇지 않다면 False를 반환합니다.
소스코드 : link