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

문제 링크입니다. https://www.acmicpc.net/problem/10988

10988번: 팰린드롬인지 확인하기

입력 받은 문자를 거꾸로 뒤집어도 같은지를 확인하는 문제입니다.

펠린드롬이란 문자를 거꾸로 뒤집어도 원래의 문자와 같은 것을 의미합니다.

 

따라서 for문을 통해 원래 문자열과 뒤집은 문자열을 동시에 비교해주면 됩니다.

 

자세한 것은 코드를 참고해주세요.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#define P pair<int, int>
#define F first
#define S second
#define INF 987654321

using namespace std;

string N;

bool check_string(){
    for(int i = 0; i < N.size(); i++){
        if(N[i] != N[N.size() - 1- i]) return false;
    }
    return true;
}

int main(){
    cin.tie(0);
    cout.tie(0);
    cin >> N;
    if(check_string()) cout << "1";
    else cout << "0";
    return 0;
}

 

질문 및 조언은 댓글을 남겨주세요