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일때의 경우를 처리해줌.
'프로그래밍 공부 > 백준 (C++)' 카테고리의 다른 글
[C++/백준 2745번] 진법 변환 (0) | 2023.07.27 |
---|---|
[C++/백준 2941번] 크로아티아 알파벳 (0) | 2023.07.24 |
[C++/백준 1152번] 단어의 개수 (0) | 2023.07.17 |
11057 : 오르막 수 (C) (0) | 2022.06.30 |
10844번 : 쉬운 계단 수 (C) (0) | 2022.06.30 |