·TIL
어려움이라고 적혀있어서 상당히 쫄아이거 얼마나 걸릴까 싶었지만 생각 정리해서 푸니까 금방 풀었다.약간 버블 sort와 비슷하다는 생각이 들었는데 결론적으로 누가 어디로 가는지 확인한 다음그 결과를 기반으로 얼마나 움직여야 하는지backtracking 하면 된다. 결과적으로 가야 하는 자리가 현재 자리에서왼쪽인지 오른쪽인지에 따라 swap 방향을 다르게 해 주면 된다.import sys# 입력 처리 단계n, m = list(map(int, sys.stdin.readline().split()))lines = []people = [i for i in range(1, n+1)]for _ in range(m): lines.append(list(map(int, sys.stdin.readline().split..
