레이팅 미적용설명
네 자리 수에는 신기한 성질이 있다. 다음 연산을 반복해 보자.
- 수를 네 자리로 본다. 필요하면 앞에 \(0\)을 붙인다. (예: \(999\)는 \(0999\))
- 자릿수를 내림차순으로 늘어놓아 가장 큰 수를, 오름차순으로 늘어놓아 가장 작은 수를 만든다.
- 큰 수에서 작은 수를 뺀 값으로 바꾼다.
예를 들어 \(3524\)는 \(5432-2345=3087\)이 된다. 네 자릿수가 모두 같지 않은 수라면, 이 연산을 반복하면 반드시 \(6174\)에 도착한다는 사실이 알려져 있다.
네 자리 수 \(N\)이 주어질 때, \(6174\)가 될 때까지 연산을 몇 번 해야 하는지 구하여라.
제약
\(1000 \le N \le 9999\). 답은 항상 \(7\) 이하이다.
입력 형식
첫째 줄에 네 자리 자연수 \(N\)이 주어진다. \(N\)의 네 자릿수가 모두 같은 경우는 주어지지 않는다.
출력 형식
\(N\)이 \(6174\)가 될 때까지 수행하는 연산의 횟수를 출력한다.
예제 1
입력
3524
출력
3
설명
\(5432-2345=3087\), \(8730-0378=8352\), \(8532-2358=6174\). 모두 \(3\)번.
예제 2
입력
6174
출력
0
설명
이미 \(6174\)이므로 \(0\)번이다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
힌트 2
로그인하고 잠금 해제 · 10 🪙
문제 정보
riseoj 작성
출처 Original
태그