백준 11068번 회문인 수

문제 링크입니다: https://www.acmicpc.net/problem/11068

11068번: 회문인 수

B가 최대 64이기 때문에 63까지 일일히 문자를 매칭시켜주기보다는 주어진 N을 B진수로 만들고 거꾸로 뒤집었을 때 같은 숫자인지 판단하는 방식으로 접근해줬습니다.

 

	#include <iostream>
	#include <string>
	using namespace std;
	const int MIN = 2;
	const int MAX = 64;
	bool isPalindrome(int N)
	{
	for (int b = MIN;b <= MAX; b++)
	{
	int num = N;
	string s;
	while (num)
	{
	s.push_back(num%b);
	num /= b;
	}
	string reverseS;
	for (int i = s.length() - 1; i >= 0; i--)
	{
	reverseS += s[i];
	}
	if (s == reverseS)
	{
	return true;
	}
	}
	return false;
	}
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int T;
	cin >> T;
	for (int t = 0; t < T; t++)
	{
	int N;
	cin >> N;
	cout << isPalindrome(N) << "\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~