본문 바로가기

Algorithm/Brute Force

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

반응형

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

 

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

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

www.acmicpc.net

간단한 전수조사 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

문자열 w를 선언 후 입력받습니다.

📔 풀이과정

w.size()/2만큼 for loop를 수행합니다. 답을 구합니다.

📔 정답출력

양 옆으로 시작해 점점 좁아지는 형태로 문자를 비교해 한 번이라도 다르면 답이 아니므로 0을 출력합니다. for loop가 끝나면 모든 문자가 같은 것이므로 1을 출력합니다.


📕 Code

#include <iostream>
#include <string>
using namespace std;
int main() {
    string w;
    cin >> w;
    for (int i = 0; i < w.size()/2; i++)
    {
        if (w[i] != w[w.size() - i - 1])
        {
            cout << "0" << '\n';
            return 0;
        }
        
    }
    cout << "1" << '\n';
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.