본문 바로가기
IT/BOJ

백준(BOJ) 16189 Repetitive Palindrome *

by 빨강자몽 2018. 10. 7.

# 단순 구현


지문을 읽어보면 반복시키면 뭔가 반례가 나올 것 처럼 되어있지만,


결국 펠린드롬인 문장을 반복시켜야 펠린드롬이 된다.


-> 주어진 문장 펠린드롬인지 검사하면 된다.


#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<string.h>
using namespace std;

char str[250005];
long long n;

bool find()
{
	int len = strlen(str);
	for (int i = 0; i < len/2; i++)
	{
		if (str[i] != str[len - i-1])
			return false;
	}
	return true;
}

int main()
{
	scanf("%s%lld", str, &n);
	if (find())
		printf("YES");
	else
		printf("NO");
	return 0;
}



'IT > BOJ' 카테고리의 다른 글

백준(BOJ) 2667 단지번호붙이기 *  (0) 2019.03.14
백준(BOJ) 2665 미로만들기 *  (0) 2019.03.13
백준(BOJ) 16190 Rising Sun **  (0) 2018.10.07
백준(BOJ) 16192 Voronoi Diagram Returns *  (0) 2018.10.07
백준(BOJ) 16174 점프왕 젤리 **  (0) 2018.10.04