애드 혹 문제를 찾다가 알게 됐다 문제 분석 수학, 누적합, 애드혹 # 문제 조건 양 끝 부분이 서로 연결된 리스트 활용 - list 길이 = N - idx = 0은 idx = N-1에 연결 - idx = N-1은 idx = 0에 연결 - list는 k라는 요소를 가지고 있음 - -32,000 # Magic Move - 특정 요소에 magic move 적용 시, k => -k가 된다 - 양 옆의 요소를 각 L, R이라 했을 때 은 L-abs(k), R-abs(k)로 동시에 변한다 !! 이렇다면 전체 합은 변하지 않는다 - k가 음수일 때, 양수로 변환 (2k) + 양옆 빼줌 (-2k) = 0 - k가 양수일 때는 magic move..