Menu
Coddy logo textTech

Interleaving Result

Coddy의 재귀 챌린지 - 재귀적 사고 마스터하기 코스 레슨 — 15개 중 9번째.

challenge icon

챌린지

중급

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

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

예시,

  • 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;
}

재귀 챌린지 - 재귀적 사고 마스터하기의 모든 레슨