Menu
CoddyTech

Interleaving Result

Coddy의 재귀 도전자 - 재귀적 사고 마스터하기 코스 레슨. 15개 중 9번째.

challenge icon

챌린지

중급

3개의 문자열 s1, s2, s3를 인자로 받아 s1이 s2와 s3의 인터리빙(interleaving)이면 true를 반환하는 isInterleaving이라는 이름의 함수를 작성하세요.

s1이 s2와 s3에 의해 인터리빙된다는 것은, s2와 s3의 모든 문자로 형성되면서 각 문자열 내의 문자 순서가 그대로 유지되는 경우를 의미합니다.

예시,

  • isInterleaving("ACDB", "AB", "CD")  ->  true
  • isInterleaving("ACDB", "A", "CD")  ->  false
  • isInterleaving("123456", "136", "245")  ->  true

직접 해보기

#include <stdbool.h>
#include <string.h>

bool isInterleaving(char* s1, char* s2, char* s3) {
    // 여기에 코드를 작성하세요
    return false;
}

재귀 도전자 - 재귀적 사고 마스터하기의 모든 레슨

직접 연습해 보세요: 온라인 C 컴파일러