본문 바로가기

Algorithm/문자열 처리

Baekjoon 10988 팰린드롬인지 확인하기

Link https://www.acmicpc.net/problem/10988

소스결과 1988 KB / 0 ms

출처 Baekjoon

언어 C++ 17

분류 문자열처리

 

설명

입력받은 문자인지 앞으로 뒤로 읽어도 똑같은 문자인지 출력하자

 

알고리즘

절반 나눠서 앞뒤로 확인하면 된다.

 

소스코드

 

#include <iostream>
#include <string>

using namespace std;

int main()
{
	string input;  cin >> input;

	bool res = true;

	for (int left = 0, right = input.length() - 1; left <= right; left++, right--)
	{
		if (input[left] != input[right]) {
			res = false;
			break;
		}
	}

	cout << res;

	return 0;
}