1355: 숫자 뒤집어 더하기
[만든사람 : OntheBit-admin 2022/03/18]
문제 설명
팰린드롬(Palindrome)은 회문자라고도 하며 앞으로 읽으나 뒤로 읽으나 같은 내용이 되는 문자나 문장을 말한다.
거의 모든 0이상의 정수는 역순으로 된 수를 더하는 과정을 반복하면 어느 순간에는 팰린드롬인 수가 만들어진다.
예를 들어, 처음 수가 3838일 경우, 아래와 같이 1번을 반복하여 더하면 팰린드롬 수가 만들어진다.
3838 처음 수
8383
-----
12221 결과(팰린드롬 수)
대부분의 0이상의 정수는 이런 몇 번의 반복으로 팰린드롬인 수를 만들 수 있지만 196만은 팰린드롬을 만들지 못하는 수이다. 왜 그런지는 아직 증명되지는 않았다.
처음 수를 입력받아 몇 번 만에 팰린드롬인 수를 만들 수 있는지 그 횟수와 그 팰린드롬 수를 구하는 프로그램을 작성하시오.
거의 모든 0이상의 정수는 역순으로 된 수를 더하는 과정을 반복하면 어느 순간에는 팰린드롬인 수가 만들어진다.
예를 들어, 처음 수가 3838일 경우, 아래와 같이 1번을 반복하여 더하면 팰린드롬 수가 만들어진다.
3838 처음 수
8383
-----
12221 결과(팰린드롬 수)
대부분의 0이상의 정수는 이런 몇 번의 반복으로 팰린드롬인 수를 만들 수 있지만 196만은 팰린드롬을 만들지 못하는 수이다. 왜 그런지는 아직 증명되지는 않았다.
처음 수를 입력받아 몇 번 만에 팰린드롬인 수를 만들 수 있는지 그 횟수와 그 팰린드롬 수를 구하는 프로그램을 작성하시오.
입력 설명
196을 제외한 0이상의 정수가 주어진다.
(단, 입력되는 숫자에 의해 만들어지는 팰린드롬 수는 2^31-1을 넘지 않는다)
(단, 입력되는 숫자에 의해 만들어지는 팰린드롬 수는 2^31-1을 넘지 않는다)
출력 설명
출력내용은 반복한 횟수와 팰린드롬인 수를 공백으로 구분하여 출력한다.
입력 예시 Copy
195
출력 예시 Copy
4 9339
도움
[입력 예시2]
265
[출력 예시2]
5 45254
265
[출력 예시2]
5 45254