[C++] 백준 10988번 : 팰린드롬인지 확인하기

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

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

 

 

 

나는 stack자료구조를 이용했다.

근데 지금 다시 생각해보니 메모리만 더 많이 쓰게된 격이지 않나 생각도 든다.

뭐.. 이런 방법도 있는 거죠ㅎㅎ

#include <iostream>
#include <stack>
#include <cmath>

using namespace std;
int main() {
	string word;
	stack<char> s;
	cin >> word;
	
	for (int i = 0; i < word.length(); i++) {
		s.push(word[i]);
	}
	
	int turn = 0;
	bool flag = true;
	while(ceil(word.length()/2) > turn) {
		char currChar = s.top();
		s.pop();
		if (word[turn++] != currChar) {
			flag = false;
			break;			
		}
	}
	
	if(flag) {
		cout << 1;
	} else {
		cout << 0;
	}
	
	
	return 0;
}