<?

$default = 7776; // 어떤수

while(1){

$default++;
if($default == strrev($default)) break;
if($default > 1000000000) exit;
}

echo $default;

?>

간단하고 빠르고 좋네요.

큰 숫자가 오면 느릴줄 알앗는데 그렇지는 않네요

12 ~ 3 자리 넘어가야 느려지네요.

잘 배웠습니다.

<?php

set_time_limit(0);
//ini_set('memory_limit','1G');
header('Content-Type: text/html; charset=utf-8');



function microtime_float() {

list($usec, $sec) = explode(" ", microtime());
return (((float)substr((string)$usec, 0, 4) + (float)$sec)) * 1000;
}



function get_excute_time($msg, $start_time){

$end_time = microtime_float();
$time = ($end_time - $start_time) / 1000;

echo "$msg : $time seconds" . PHP_EOL ;
}



$start_time = microtime_float();



/*

각 자리수별로 조건에 맞는 가장 작은 수는 2, 11, 101, 1001, ...... 1000000001
1자리수를 제외하고는 모두, 양옆이 1이며 나머지는 0으로 구성된 수
1자리수가 2인 이유는 입력받는 값이 자연수이기 때문, 즉, 예외

각 자리수별로 조건에 맞는 가장 큰 수는 9, 99, 999, 9999 ...... 9999999999
전부 9로만 구성된 수

들어온 수가 9, 99, 999, 9999 ...... 9999999999 등 전부 9로만 구성된 수라면
조건에 맞는 가장 작은 수는 현재 수의 자리수 보다 한자리 큰 수이고 마지막이 1이다.
9 -> 11. 99 -> 101, 999 -> 1001 ...... 9999999999 10000000001

9로만 구성된 수가 아니라면 같은 자리수에 조건에 맞는 수가 있다.
*/

function check_all_nine ($string, $length) {

for ($i = 0; $i < $length; $i++) {

if ($string[$i] != '9')
return false;
}

return true;
}

function get_number ($input) {

$string = (string)$input;
$length = strlen($string);

if ($input == 1) // 1
return 2;

if ($length == 1 && $input != 9) // 9 가 아닌 한자리수
return ($input + 1);

if (pow(10, ($length - 1)) == $input) // 10, 100, 1000 ......
return ($input + 1);

if (check_all_nine ($string, $length) === true) //전부 9로 구성
return pow(10, $length) + 1;

if ($length % 2 == 1) {//홀수

$length_half = floor($length / 2);
$a = substr($string, 0, $length_half);
$a_ = '';
for ($i = ($length_half - 1); $i >= 0; $i--) {

$a_ .= $a[$i];
}

$a_ = (int)$a_;
$b = (int)substr($string, ($length_half + 1), $length_half);
$c = substr($string, $length_half, 1);

if ($a_ > $b) {

return (int)($a . $c . (string)$a_);
}
else {

if ($c != '9') {

return (int)($a . (string)((int)$c + 1) . (string)$a_);
}
else {

$a = (string)((int)$a + 1);
$a_ = '';
for ($i = ($length_half - 1); $i >= 0; $i--) {

$a_ .= $a[$i];
}

return (int)($a . '0' . $a_);
}
}
}
else {//짝수

$length_half = $length / 2;
$a = substr($string, 0, $length_half);
$a_ = '';
for ($i = ($length_half - 1); $i >= 0; $i--) {

$a_ .= $a[$i];
}

$a_ = (int)$a_;
$b = (int)substr($string, $length_half, $length_half);

if ($a_ > $b) {

return (int)($a . (string)$a_);
}
else {

$a = (string)((int)$a + 1);
$a_ = '';
for ($i = ($length_half - 1); $i >= 0; $i--) {

$a_ .= $a[$i];
}

return (int)($a . $a_);
}
}
}

$input = 1;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 5;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 10;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 10000;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 1000000000;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 9;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 99999;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 9999999999;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 123451234;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 123491234;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 123454321;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 123494329;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 1234512345;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 1234554321;
echo $input . " => " . get_number($input) . PHP_EOL;

$input = 1234565432;
echo $input . " => " . get_number($input) . PHP_EOL;

get_excute_time("진행 시간", $start_time);

?>

1 => 2
5 => 6
10 => 11
10000 => 10001
1000000000 => 1000000001
9 => 11
99999 => 100001
9999999999 => 10000000001
123451234 => 123454321
123491234 => 123494321
123454321 => 123464321
123494329 => 123505321
1234512345 => 1234554321
1234554321 => 1234664321
1234565432 => 1234664321
진행 시간 : 0 seconds

2분의 너무나 좋은 답변들 감사합니다!!