상세 컨텐츠

본문 제목

< 백준 BaekJoon : 10988번 팰린드롬인지 확인하기> C++

C++/Baekjoon

by J2on 2023. 7. 31. 21:31

본문

문제

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

 

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

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

www.acmicpc.net

 

풀이

팰린드롬은 토마토 처럼 중간을 기준으로 양쪽이 대충 데칼코마니를 이루고 있는 단어를 말합니다.

가볍게 단어의 앞 절반 글자들만 확인해주면 되겠죠?

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

int isPalindrome(string str){

    int last = str.size() -1;
    for(int i=0; i< str.size()/2; i++){
        if(str[i] == str[last - i]){
            continue;
        }
        else{
            return 0;
        }
    }
    return 1;
}

int main(){
    
  string str;
  cin >> str;
  cout << isPalindrome(str);
}

 

 

https://github.com/J2on/BaekjoonOnlineJudge/blob/master/Code/Bronze/10988.cpp

 

관련글 더보기

댓글 영역