https://www.acmicpc.net/problem/1461 로직 0에서 시작하여 음수위치, 양수위치에 책을 둬야함 책을 양수 // 음수 위치로 분리 및 정렬 => M개의 책을 운반시 정렬 순서로 한꺼번에 처리하기 위해 가장 먼 지점부터 M개씩 끊어서 처리 [1,2,3]을 2개씩 끊을 경우 [1,2],[3] // [1],[2,3] 으로 나눌 수 있는데 차이가 발생 [1,2],[3] 의 경우 22(왕복) + 31(편도) = 7 [1],[2,3] 의 경우 12(왕복) + 31(편도) = 5 해당 그룹에서 가장 큰 값 기준으로 이동을 하다보니 차이 발생 def div_books(arr:list[int]): # part1은 양수값들, part2는 음수값들로 분리 part1,part2 = list(),lis..