문제 설명
회문(回文) 또는 팰린드롬(palindrome)은 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열(sequence of characters) 등을 말한다. 보통 낱말 사이에 있는 띄어쓰기나 문장 부호는 무시한다.
숫자를 가지고 회문을 만들려고 한다. 어떤 수를 그 수를 뒤집은 다음 더하는 과정을 계속하면 숫자로 회문을 만들 수 있다.
예를 들어 처음에 157을 가지고 3번을 뒤집어서 더하기를 반복하면 8888이라는 회문이 만들어진다.
157 + 751 = 908
908 + 809 = 1717
1717 + 7171 = 8888
대부분의 정수는 이 방법을 몇단계 거치면 회문이 된다. 몇 몇개의 예외도 있긴 하다. 예를 들어 196이다.
어떤 수가 주어 졌을 때, 회문이 있으면 회문을 찾기까지 뒤집어서 더한 횟수와 그 회문을 출력하는 프로그램을 만들어 보자.
단! 입력된 수가 회문이라면 0 입력된수를 출력한다.
예) 입력 : 393 출력: 0 393
숫자를 가지고 회문을 만들려고 한다. 어떤 수를 그 수를 뒤집은 다음 더하는 과정을 계속하면 숫자로 회문을 만들 수 있다.
예를 들어 처음에 157을 가지고 3번을 뒤집어서 더하기를 반복하면 8888이라는 회문이 만들어진다.
157 + 751 = 908
908 + 809 = 1717
1717 + 7171 = 8888
대부분의 정수는 이 방법을 몇단계 거치면 회문이 된다. 몇 몇개의 예외도 있긴 하다. 예를 들어 196이다.
어떤 수가 주어 졌을 때, 회문이 있으면 회문을 찾기까지 뒤집어서 더한 횟수와 그 회문을 출력하는 프로그램을 만들어 보자.
단! 입력된 수가 회문이라면 0 입력된수를 출력한다.
예) 입력 : 393 출력: 0 393
입력 설명
0 <= n <= 100,000,000 의 정수 1개가 입력된다.
출력 설명
n을 최대 10,000번까지 뒤집어서 회문이 되면 같은 줄에 뒤집은 횟수와 회문을 출력한다.
회문이 되지 않으면, Not Found! 를 출력한다.
단! 입력된 수가 회문이라면 0 입력된수를 출력한다.
예) 입력 : 393 출력: 0 393
회문이 되지 않으면, Not Found! 를 출력한다.
단! 입력된 수가 회문이라면 0 입력된수를 출력한다.
예) 입력 : 393 출력: 0 393
입력 예시 Copy
157
출력 예시 Copy
3 8888