[SWEA] 5658. 보물상자 비밀번호 (Python)

T = int(input())

for test_case in range(1, T + 1):
    n, k = map(int, input().split())
    number = list(input())
    num_list = set() #중복제거
    l = n//4
    for i in range(n):
        for j in range(4) :
            num_list.add(int(''.join(number[j*l : (j+1)*l]),16))
        number.append(number.pop(0))
    final = sorted(list(num_list),reverse=True)[k-1]
    print('#{} {}'.format(test_case, final))