페이지

1802번: 종이 접기

https://www.acmicpc.net/problem/1802


#include<stdio.h>
#include<string.h>
int T, pos;
char data[3030];
int main()
{
    int i, j, flag;
    scanf("%d", &T);
    for (i = 1; i <= T; i++)
    {
        scanf("%s", &data[1]);
        pos = strlen(&data[1]) / 2;
        flag = 0;
        while (pos != 0)
        {
            for (j = 1; j <= pos; j++)
            {
                if (data[j] == data[pos * 2 + 2 - j])
                {
                    flag = 1;
                    break;
                }
            }
            if (flag == 1)
            {
                break;
            }
            pos /= 2;
        }
        if (flag == 1)
        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
    }
    return 0;
}

댓글 없음 :

댓글 쓰기