[알고리즘] 10988번: 팰린드롬인지 확인하기

0. 문제

 

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

 

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.

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

level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

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

출력

첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.

예제 입력 1

level

예제 출력 1

1

예제 입력 2

baekjoon

예제 출력 2

0

 

---

1. 이해하기

 

팬린드롬인지 확인하기 위해서는 주어진 단어의 크기를 알아야 한다.

 

그래야 비교할 글자들을 선택할 수 있다.

 

주어진 입력의 크기가 1≤ 단어 ≤ 100으로 범위를 명확하게 지정해 주었다.

 

크기가 100인 배열을 사용하면 입력을 크기를 알 수 없어서 힘들다.

 

vector를 사용해야 하나?

 

가. 해설

 

단어의 크기를 알아야 할 필요가 없다.

 

원래 단어와 reverse 즉 뒤집은 단어가 같은지 확인하면 팬린드롬인지 알 수 있다.

 

---

2. 제출

 

//백준 10988번: 팬린드롬인지 확인하기
#include <iostream>
#include <algorithm>

using namespace std;

string s;

int main(){
    cin >> s;
    string rev = s;
    reverse(rev.begin(), rev.end());
    if(s == rev)cout << 1 <<"\n";
    else cout << 0 <<"\n";
    return 0;
}

 

---