백준 알고리즘(C++)

백준 10988번 팬린드롬인지 확인하기(C++)

coding232624 2023. 12. 6. 17:49

문제

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

 

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

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

www.acmicpc.net

 

해설

중간을 기준으로 양쪽의 값이 같아야 함으로 한 값은 0부터 한값은 끝부터 시작

0부터 시작한 변수는 늘어나도록 끝부터 시작한 변수는 줄어들도록 함

값이 같지 않은 부분이 나오면 0을 출력

끝까지 나오지 않으면 1을 출력하도록 함

 

코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<bits/stdc++.h>
using namespace std;
string a;
int len;
int main(){
    cin >> a;
    len = a.size();
    for(int i = 0; i<len;i++){
        
        if(a[i] != a[len-1]){
            cout << 0;
            return 0;
        }
        len--;
    }
    cout << 1;
    return 0;
}
cs

 

추가방법

reverse를 이용하여 순서대로 비교 가능

'백준 알고리즘(C++)' 카테고리의 다른 글

백준 11655번 ROT13(C++)  (0) 2023.12.13
백준 1159번 농구 경기(C++)  (4) 2023.12.06
백준 2979번 트럭 주차(C++)  (1) 2023.12.05
백준 10808 알파벳 개수(C++)  (0) 2023.12.04
백준 2309 일곱 난쟁이(C++)  (2) 2023.12.04