새소식

💻 Programming (프로그래밍)/C++ | 백준

[C++][백준] - 팰린드롬수(1259번)

  • -
https://www.acmicpc.net/problem/1259
 

1259번: 팰린드롬수

입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다.

www.acmicpc.net

🔔 문제 : 

각 줄마다 1이상 99999이하의 정수가 주어져서 이 수가 펠린드롬 수 인지 확인하여 "yes", "no"를 출력하는 문제입니다

 

여기서 펠린드롬수는 앞에서 읽어도, 뒤에서 읽어도 똑같은 수입니다. 예를들어 121, 131 과 같은 수들이죠.


🔔 Kick Point :

저는 정수형으로 입력을 받지않고 string 자료형을 이용하여 저장한 후 reverse 알고리즘을 통하여 팰린드롬의 참/거짓을 확인 하였습니다.

 


🔔 Code :

#include <iostream>
#include<algorithm>
#include <string>
using namespace std;

int main() {
	
	string s;
	while (cin >> s) {
		if (s == "0") break;
		string rs = s;
		reverse(rs.begin(), rs.end());
		cout << ((s == rs) ? "yes" : "no") << endl;
	}

}

 

 

Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.