4. 두개의 3자리 수의 곱으로 만들 수 있는 가장 큰 palindrome을 찾아

A palindromic number reads the same both ways. The largest palindrome made from the product of two 2-digit numbers is 9009 = 91 x 99.

Find the largest palindrome made from the product of two 3-digit numbers.

palindromic 숫자는 양쪽 어느 방향으로 읽어도 동일하다. 

2자릿수에서 만들 수 있는 가장 큰 palindrome은 9009 = 91 * 99 

3자릿수에서 만들 수 있는 가장 큰 palindrome을 찾아

세자리 숫자는 전부 다 곱해보면서 최대값을 찾습니다.

#include <stdio.h> #include <string.h> int check(int n) { char str[7], rev[7]; sprintf(str, "%d", n); sprintf(rev, "%d", n); strrev(rev);//문자열 뒤집기 if(strcmp(str, rev)==0) return 1; return 0; } int main() { int i, j, max=0; for(i=999; i>99; i--) { for(j=999; j>99; j--) { if(check(i*j)) { if(max<i*j) max=i*j; break; } } } printf("%d", max); return 0; }