01
Processing Data. Please Wait...

문자열 짜집기

Dynamic Programming 고급
30초 미리보기

문자열 짜집기

세개의 문자열을 가져와서 처음 두개의 문자열을 연결하여 세번째 문자열을 만들 수 있는지 여부를 판단하는 함수를 작성하세요.

글자 섞어 짜집기는 특정 패턴없이 문자를 번갈아 가며 병합하는 것을 의미합니다. 예를 들어 문자열 "abc""123""abc123", "a1b2c3", 또는 "ab1c23"으로 짜집기 할 수 있습니다.

처음 입력된 두 문자열에 있는 글자는 서로 짜집기 된 문자열에서 원래 순서를 유지해야 합니다.

예제 1

입력

one = "welcome to "
two = "wplus coding"
three = "welcome wplus to coding"

출력

true