# 생각

reverse를 통한 원본 배열과 tmp배열이 같은지만 비교해주면 쉽게 해결 가능하다

또는 인덱스 접근을 통해 처음과 마지막부터 하나씩 비교해주는 방법으로도 해결 가능하다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

void fastIO() { ios::sync_with_stdio(false); cin.tie(nullptr); }

int cnt[111];

int main()
{
	fastIO();
	string s, tmp;
	cin >> s;
	tmp = s;
	reverse(tmp.begin(), tmp.end());
	if (tmp == s)
	{
		cout << 1;
	}
	else
	{
		cout << 0;
	}
}

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	cin >> s;
	
	for (int i = 0; i < s.size() / 2; i++)
	{
		if (s[i] != s[s.size() -i - 1])
		{
			cout << "0";
			return 0;
		}
	}

	cout << "1";
}

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

 

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

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

www.acmicpc.net

 

'Algorithm > BOJ' 카테고리의 다른 글

[BOJ] 11655_ROT 13.cpp  (0) 2022.05.28
[BOJ] 1159_농구 경기.cpp  (0) 2022.05.28
[BOJ] 2979_트럭 주차.cpp  (0) 2022.05.28
[BOJ] 10808_알파벳 개수.cpp  (0) 2022.05.28
[BOJ] 2309_일곱 난쟁이.cpp  (0) 2022.05.28

+ Recent posts