알고리즘 :: 백준 :: 10988 - 팰린드롬인지 확인하기

 

 

 

 

 

 

❔문제

🔗문제링크

🔄 문제 및 입출력 조건 파악

입력: 길이는 ≤ 100이며 '소문자'로만 이뤄짐.

✏️ 문제풀이

회문 여부를 판단하는 방법

• C 방법
  • 맨 왼쪽부터 오른쪽 방향으로 향하는 커서
  • 맨 오른쪽부터 왼쪽 방향으로 향하는 커서
  • 두 커서가 가리키는 문자가 서로 다르거나, 교차할 때까지 진행합니다.
  • 무사히 교차했다면 해당 단어는 회문입니다.
• C++ 방법
  • 다른 `std::string`에 단어를 뒤집어서 저장합니다.
  • 원본과 뒤집은 복사본을 `=` 연산자로 비교합니다.

📝 코드

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

int main() {
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	string s;
	cin >> s;
	string ss(s);
	reverse(begin(s), end(s));
	cout << (s == ss);
}

 

🔗 코드 링크

🕧 결과