[백준] 1039 교환 (골드 3)

from collections import deque import sys input = sys.stdin.readline N, K = map(int, input().rstrip().split()) size = len(str(N)) queue = deque() queue.append((str(N), 0)) visited = set() answer = 0 while queue: now, cnt = queue.popleft() ## K번이 지났다면 최댓값 갱신해준다. if cnt == K: answer = max(answer, int(now)) continue for i in range(size - 1): for j in range(i+1, size): ## 교환 불가한 상황은 무시하기 if i == 0 an..

2023.03.02