[C++] 백준(BOJ) - 10988 : 팰린드롬인지 확인하기
인프런에 있는 큰돌님의 강의 10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트를 듣고 정리한 필기입니다.
문제
백준(BOJ) - 10988 : 팰린드롬인지 확인하기(링크)
알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 이 단어가 팰린드롬인지 아닌지 확인하는 프로그램을 작성하시오.
팰린드롬이란 앞으로 읽을 때와 거꾸로 읽을 때 똑같은 단어를 말한다.
level, noon은 팰린드롬이고, baekjoon, online, judge는 팰린드롬이 아니다.
입력
첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다.
출력
첫째 줄에 팰린드롬이면 1, 아니면 0을 출력한다.
알고리즘
- 구현
- 문자열
풀이
- 문자열 시작부분과 끝부분에서부터 시작하여 두 문자가 같은지 확인하는 함수를 만들고 실행한다
- 다르다면 bool 값에 false를 할당하고 함수를 종료한다
- 반복문을 모두 도는데 성공하면 palinedrome이란 뜻이고 true를 리턴한다
코드 1
#include <bits/stdc++.h>
using namespace std;
bool isPalindrome(string str)
{
for (int i = 0; i < str.size() / 2; i++)
{
if (str[i] != str[str.size() - 1 - i]) return false;
}
return true;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
string str;
cin >> str;
bool answer = false;
answer = isPalindrome(str);
cout << answer << '\n';
return 0;
}
코드 2
//STL의 reverse 함수를 활용하여 직접 string을 뒤집기
#include <bits/stdc++.h>
using namespace std;
int main()
{
string s, tmp;
cin >> s;
tmp = s;
reverse(tmp.begin(), tmp.end());
if(tmp == s) cout << 1 << '\n';
else cout << 0 << '\n';
return 0;
}
평가
- Palindrome의 정의에 대해 기억하기
- STL reverse 함수 사용법 기억하기
