2007번 패턴 마디의 길이

문제링크) https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P1kNKAl8DFAUq

문제는 각줄마다 문장이 입력이 되는데 그 문장에서 반복마디를 구하면된다.

-입력-

KOREAKOREAKOREAKOREAKOREAKOREA

SAMSUNGSAMSUNGSAMSUNGSAMSUNGSA

GALAXYGALAXYGALAXYGALAXYGALAXY

EXOEXOEXOEXOEXOEXOEXOEXOEXOEXO

B1A4B1A4B1A4B1A4B1A4B1A4B1A4B1

APINKAPINKAPINKAPINKAPINKAPINK

BLACKPINKBLACKPINKBLACKPINKBLA

TWICETWICETWICETWICETWICETWICE

REDVELVETREDVELVETREDVELVETRED

ABCABCABCABCABCABCABCABCABCABC

-출력-

#1 5

#2 7

#3 6

#4 3

#5 4

#6 5

#7 9

#8 5

#9 9

#10 3

이문제 핵심은 반복마디가 최소로 반복되는 길이여야 한다. 맨마지막 입력예시를 보면 abcabcabcabc라서 abc가 반복이될수도있고

abcabc가 될수도있고 abcabcabc가 반복될수도 있기에 모두 정답이 될 수 있다. 하지만 출력을 보면 이 반복되는 것들 중에서도 최소의 길이를 갖는

반복패턴을 원한 것을 알 수 있었다.

반복마디의 길이가 최대 10길이여서 

1~10까지의 반복마디를 각각 생성하고나자마자 만들어진 반복마디와 기존배열을 반복마디의 개수만큼 계속해서 비교해나가주었다.

그렇게되면 하나라도어긋나면 정답이 아니게되므로 자연스럽게 반대의 경우만이 정답이 된다.

소스코드)

#include<iostream>
using namespace std;
int main()
{
    int test_case;
    cin >> test_case;
    for(int t= 1; t<=test_case; t++)
    {
    
        char str[31];
        char repeat[11]; //반복 문자열 
        int cnt;
        int j;
        int ret;
        int k;
        cin >> str;
        int len; // 반복 길이 
        for(len = 1; len <= 10; len++)
        {
            cnt = 0;
            k = 0;
            for(int i = 0; i<len; i++)
            {
                repeat[i] = str[i];
            }
            
            for( j = len; j<30; j++)
            {
                if(cnt == len)
                {
                    cnt = 0;
                    k = 0;
                }
                if(repeat[k++]!= str[j])
                {
                    break;
                }
                cnt++;
            }
            if(j == 30)
            {
                ret = len;
                break;
            }
        }    
        cout <<"#"<<t <<' '<< ret << '\n';
    }    
}