Repeated Subsequence
Coddy의 재귀 챌린지 - 재귀적 사고 마스터하기 코스 레슨 — 15개 중 14번째.
챌린지
어려움문자열 s를 입력받아 반복되는 부분 수열(subsequence)이 존재하면 이를 반환하고, 존재하지 않으면 빈 문자열을 반환하는 repeatedSubseq라는 이름의 함수를 작성하세요.
반복되는 부분 수열은 2개 이상의 문자로 구성되어야 합니다.
예를 들어,
repeatedSubseq("XYBAXB")->"XB"(XBXB)repeatedSubseq("BANAN")->"AN"(ANAN)repeatedSubseq("XYZX")->""(없음)repeatedSubseq("XYXYX")->"XYX"
반드시 가장 긴 반복되는 부분 수열을 반환해야 합니다!
직접 해보기
#include <string.h>
char* repeatedSubseq(char* s) {
// 여기에 코드를 작성하세요
}