[Python] 30462: MEXchange
·
Problem Solving
# KUPC2023 - 파이썬30462번: MEXchange 풀이정답까지 1시간 30분 정도 걸린 것 같다. 수열 형식의 로직의 Output을 주고, 거기서 거꾸로 로직의 Input을 찾는 문제이다.거꾸로 찾는 것이 어렵지 해당 로직 구현이 어려운 것은 아니기 때문에, 문제에서 제시하는 MEX 로직을 만들고 N자리 순열의 모든 경우의 수를 넣어서 규칙을 찾아보려고 했다.from itertools import permutationsn = 6for a in permutations(range(1, n + 1), n): a = list(a) b = [] for i in range(n): new_a = a[:i + 1] for i in range(1, n + 2): ..