백준 10988번 팰린드롬인지 확인하기(C++)

문제

정답 코드

#include <iostream>
#include <string>

using namespace std;
int check_pel(string &s)
{
	int first= 0;
	int last = s.size();
	last--;

	while (first < s.size()/2)
	{
		if (s[first] != s[last])
			return (0);
		first++;
		last--;
	}
	return (1);
}

int main()
{
	string s;
	cin >> s;
	cout << check_pel(s);
}

문제 풀이의 흐름

문자열을 받은 후 앞에서 가는 인덱스와 뒤에서 가는 인덱스를 보면서 하나라도 다르다면 즉시 0 중간까지 갔는데 다 같았다면 대칭구조 이므로 맞다고 판단한다.

주의 할 점

size크기를 주의하자.

반성 및 고찰

이 문제는 너무 쉬워서 반성할게 딱히 없다.

Uploaded by N2T