4007 : 숫자 합산 회문 만들기

시간 1.000s · 메모리 256MB · 제출 5 · 정답 2

코드제출 문제 풀기

채점기록 통계 묻고답하기

정수 $N$이 주어졌을 때, $N$과 $N$을 뒤집은 수를 더하는 과정을 반복하여 회문수를 만들려고 합니다.

※ 회문수(Palindrome Number)란 앞으로 읽으나 뒤로 읽으나 자릿수와 숫자의 순서가 같은 수를 의미합니다. (예: 121, 4884 등)

회문수가 될 때까지 반복한 횟수와 최종 회문수를 공백으로 구분하여 출력하시오.
단, 30번을 반복해도 회문수가 되지 않는다면 FAIL을 출력합니다.
(이미 처음부터 회문수이면 반복 횟수는 0입니다.)

[제약 조건]
• $10 \le N \le 999$
• $N$은 정수

첫째 줄에 정수 $N$이 주어집니다.

회문수가 되기까지 걸린 횟수와 최종 회문수를 공백으로 구분하여 출력합니다.
30번 반복해도 회문수가 되지 않으면 FAIL을 출력합니다.

4 4884

$87 + 78 = 165$ (1회)
$165 + 561 = 726$ (2회)
$726 + 627 = 1353$ (3회)
$1353 + 3531 = 4884$ (4회, 회문수)