문제1647--[자체코테] 1번 문제

1647: [자체코테] 1번 문제

[만든사람 : CodeUp 2356 : 부활의 수 0 (https://codeup.kr/problem.php?id=2356)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

네 자릿수에 대해 아래 규칙을 몇 번 반복하면 6174에 도달한다.

  • 주어진 4자릿수를 큰 수부터 재배열한다. … ⓐ
  • 주어진 4자릿수를 작은 수부터 재배열한다. … ⓑ
  • ⓐ-ⓑ한 수에 대해 위 과정을 반복하다 보면 6174에 도달한다.

예를 들어, 처음 네 자릿수를 2012라고 하자.

이 수를 큰 수부터 재배열하면 → 2210
이 수를 작은 수부터 재배열하면 → 0122
2210-0122 = 2088

위 과정을 반복하면,
8820-0288 = 8532
8532-2358 = 6174

이렇게 하면 3번만에 6174에 도달한다.

5902, 6777, 5000, 6975 는 몇 번 만에 6174가 되는지 그 횟수를 모두 더한 값을 출력하시오.

출처/분류