1647: [자체코테] 1번 문제
[만든사람 : CodeUp 2356 : 부활의 수 0 (https://codeup.kr/problem.php?id=2356)]
문제 설명
네 자릿수에 대해 아래 규칙을 몇 번 반복하면 6174에 도달한다.
- 주어진 4자릿수를 큰 수부터 재배열한다. … ⓐ
- 주어진 4자릿수를 작은 수부터 재배열한다. … ⓑ
- ⓐ-ⓑ한 수에 대해 위 과정을 반복하다 보면 6174에 도달한다.
예를 들어, 처음 네 자릿수를 2012라고 하자.
이 수를 큰 수부터 재배열하면 → 2210
이 수를 작은 수부터 재배열하면 → 0122
2210-0122 = 2088
위 과정을 반복하면,
8820-0288 = 8532
8532-2358 = 6174
이렇게 하면 3번만에 6174에 도달한다.
5902, 6777, 5000, 6975 는 몇 번 만에 6174가 되는지 그 횟수를 모두 더한 값을 출력하시오.