문제
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 |