정수 x가 주어졌을 때, 회문(Palindrome)인지 아닌지 판단하여라.
일단 음수는 회문이 될 수 없다... 문자열에 넣고 한 문자씩 판단하는 게 가장 빠르지 않을까?
class Solution {
public:
bool isPalindrome(int x) {
if(x<0) return false;
else{
string s = to_string(x);
int len = s.size();//3
int k=0;
while(s[k] == s[len-k-1]){
if(k==len/2) return true;
k++;
}
return false;
}
}
};
int to string 함수 = to_string(num)
string to int 함수 = stoi(str)