[백준 BOJ] 10988 팰린드롬인지 확인하기

링크

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

 

풀이

팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말합니다.

 

저는 앞에서 뒤로 이동하는 커서와 뒤에서 앞으로 이동하는 커서가 가리키고 있는 문자가 동일한지 확인했습니다.

짝수나 홀수나 둘 다 len/2 만큼 비교하면 됩니다. (홀수는 가운데 뭐가 오든지 상관 없기 때문)

 

또 파이썬에서는 문자열을 쉽게 다룰 수 있습니다.

밑에 코드를 보시면 인덱스 슬라이싱을 이용해서 쉽게 찾을 수 있다는 걸 볼 수 있습니다.

 

 

 

코드

//10988_팰린드롬인지 확인하기
#include <iostream>
#include <string>
using namespace std;

string str;
int len;

int main() {
	getline(cin, str);
	len = str.length();

	for (int i = 0; i < len / 2; ++i) {
		if (str.at(i) != str.at(len - i - 1)) {		//팰린드롬이 아니라면
			printf("0\n");
			return 0;
		}
	}
	
	printf("1\n");

	return 0;
}

#10988_팰린드롬인지 확인하기
s=input()
if s==s[::-1]:
    print(1)
else:
    print(0)