흙금이네 블로그

아이디어 #1 세트를 이용해 연산을 K번 수행했을 때 나올 수 있는 수의 최댓값을 구한다. 풀이 #1 def solution(): N, K = input().split() K = int(K) M = len(N) numbers = [set() for _ in range(K+1)] numbers[0].add(N) for k in range(K): for number in numbers[k]: num = [*number] for i in range(M-1): for j in range(i+1, M): if i == 0 and num[j] == '0': continue num[i], num[j] = num[j], num[i] numbers[k+1].add(''.join(num)) num[i], num[j] = ..