C++ 백준 10988. 팰린드롬인지 확인하기

0

C++ 코딩테스트

목록 보기
1/30

문제

알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.

입력

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

출력

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

예제 입력 1
level
예제 출력 1
1

예제 입력 2
baekjoon
예제 출력 2
0

풀이 1

#include<bits/stdc++.h>
using namespace std;
string s;
int a = 100; // 숫자 a를 임의의 숫자로 초기화
int main(){
	cin >> s;
	for(int i = 0; i <= (int)(s.size()/2); i++){ // 문자열 s를 입력받아서 문자열 길이의 /2만큼 반복(왜냐하면 문자열을 반으로 쪼개서 비교할 것이기 때문에)
		if(s[i] == s[s.size()-(i+1)]){ // 문자열의 앞과 뒤가 같은 문자라면 a = 1로 정의
			a = 1;
			continue;
		}
		else{ // 한번이라도 문자가 같지 않다면 a = 0으로 할당하고 0을 초기화 후 조건문 종료
			a = 0;
			cout << a << '\n';
			break;
		}
	}
	if(a == 1){ // 조건문을 온전히 통과하면 a = 1일 것이기에 a가 1이라면 1을 출력
		cout << a << '\n';
	}
	return 0;
}

풀이 2

#include<bits/stdc++.h>
using namespace std;
string s, temp;
int main(){
	cin >> s;
    temp = s;
    reverse(temp.begin(), temp.end()); // 문자열을 뒤집어서 본래의 문자열과 같다면 ~~~
    if(temp == s){
    	cout << 1 << "\n";
    }
    else{
    	cout << 0 << "\n";
    }
	return 0;
}

0개의 댓글