BOJ_1259 : 팰린드롬수

👉 문제링크

1259번: 팰린드롬수

---

---

🔸 문제 분석 🔸

• 입력받은 숫자가 앞 뒤로 대칭인지 확인하는 문제이다.

🔸 코드 🔸

#include<iostream>
#include<string>

using namespace std;

int main(void) {

	string input;

	while (true) {
		cin >> input;
		if (input == "0") break;

		bool flag = true;
		int size = input.length();
		for (int i = 0; i < size/2; i++) {
			if (input[i] != input[size - i - 1])
				flag = false;
		}
		if (flag) cout << "yes" << endl;
		else cout << "no" << endl;
	}
	return 0;
}

🔸 코드 해석 🔸

• 문자열로 입력받아 if (input[i] != input[size - i - 1]) 부분에서 앞 뒤로 같은지 비교한다.
• 0이 입력되기 전까지 반복한다.

---

🔸 end 🔸

• 스택으로 풀이를 생각했지만, if (input[i] != input[size - i - 1]) 처럼 앞 뒤를 동시에 비교하는게 더 빠른 것 같다.