Skip to content

Commit 79b2aae

Browse files
committed
[BOJ] #9074. 6174 / 브론즈1 / 16분 / 성공
1 parent bddc5e4 commit 79b2aae

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
import sys
2+
input = sys.stdin.readline
3+
4+
T = int(input())
5+
for _ in range(T):
6+
number = input().strip()
7+
cnt = 0
8+
while number != '6174':
9+
# 최대, 최소 숫자 계산
10+
max_num = int(''.join(sorted(number, reverse=True)))
11+
min_num = int(''.join(sorted(number)))
12+
13+
# Kaprekar 연산
14+
number = f'{(max_num - min_num):04d}'
15+
cnt += 1
16+
print(cnt)

0 commit comments

Comments
 (0)