KOREATECH 1019: 숫자 바꿔치기

Link : judge.koreatech.ac.kr/problem.php?id=1019

---

Python

from sys import stdin
 
 
def makeNumber(body, a, b):
    temp = body[:]
    temp[a], temp[b] = temp[b], temp[a]
    return int(''.join(temp))
 
 
quest_cnt = int(stdin.readline().strip())
 
for i in range(quest_cnt):
    price = [i for i in stdin.readline().strip()]
    low_price = 0;   high_price = 0
    price_list = []
    length = len(price)
    high = price
    price_list.append(int(''.join(price)))
    for x in range(0, len(high) - 1):
        for y in range(1, len(high)):
            num = makeNumber(price,x,y)
            if num // pow(10,length - 1) != 0:
                price_list.append(num)
    price_list.sort()
    print(price_list[-1] - price_list[0])

FeedBack

1.  

---

 

 

 

cjw.git@gmail.com