[백준/파이썬] 9047번 6174 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 9047번 6174
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

4자리 수에 대해 내림차순 수와 오름차순 수의 차를 반복해 6174에 도달할 때까지 횟수를 세는 문제입니다.

코드

for T in range(int(input())):
    n = input()
    cnt = 0
    while n != '6174':
        cnt += 1
        tmp = ''.join(sorted(n))
        n = '%04d' %(int(tmp[::-1]) - int(tmp))
    print(cnt)

설명

각 단계마다 숫자를 정렬해 큰 수-작은 수를 만들고, 앞자리 0 보존을 위해 '%04d' 형식으로 문자열을 유지합니다.

---

• 백준 문제풀이 전체 목록 보기

---