< [C++/백준 10988번] 팰린드롬인지 확인하기

프로그래밍 공부/백준 (C++)

[C++/백준 10988번] 팰린드롬인지 확인하기

Rocketbabydolls 2023. 7. 24. 18:50

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

 

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

첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.

www.acmicpc.net

#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main() {
 
    string input;
    bool isP = false;
    cin >> input;

    if(input.length() == 1)
    {
        cout << "1";
        return 0;
    }

    for(int i = 0 ; i < input.length()/2 ; i++)
    {
        
            if(input[i] == input[input.length()-(i+1)])
            {
                isP = true;
            }
            else
            {
                isP = false;
                break;
            }
    }

    if( isP)
    {
        cout << "1" << endl;
    }
    else 
    {
        cout << "0" << endl;
    }
    
}

 

문제 : 99퍼센트에서 '틀렸습니다' 가 나옴.

 

해결한 방법 : 글자의 개수가 1개일때도 대칭인 팰린드롬이므로 글자의 길이가 1일때의 경우를 처리해줌.