거울에 비춰 더하기
브론즈 I의견: 0
마술 거울 앞에 수 \(N\)을 놓으면, 거울은 그 수의 자리 숫자를 좌우로 뒤집은 수를 만들어 원래 수에 더해 준다. 이렇게 얻은 새 수가 대칭수(앞에서 읽으나 뒤에서 읽으나 같은 수)가 아니라면, 다시 같은 과정을 반복한다.
즉, 수가 대칭수가 될 때까지 \"자신을 뒤집은 수와 더하기\"를 반복한다. 처음 \(N\)이 이미 대칭수라면 더하기 횟수는 \(0\)이다.
이 과정을 최대 \(30\)번까지 시도한다. \(30\)번 안에 대칭수가 되면 필요한 더하기 횟수를 출력하고, \(30\)번을 모두 시도해도 대칭수가 되지 않으면 \(-1\)을 출력한다.
\(1 \le N \le 1000\)
첫째 줄에 정수 \(N\)이 주어진다.
대칭수가 될 때까지 필요한 더하기 횟수를 출력한다. \(30\)번 안에 대칭수가 되지 않으면 \(-1\)을 출력한다.
59
3
\(59 + 95 = 154\), \(154 + 451 = 605\), \(605 + 506 = 1111\). 세 번 만에 대칭수가 되므로 답은 \(3\)이다.
121
0
\(121\)은 이미 대칭수이므로 한 번도 더할 필요가 없어 답은 \(0\)이다.
riseoj 작성
출처 Original
평가 및 의견
거울에 비춰 더하기
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
거울에 비춰 더하기