위 문제에서 정의된 동작을 함수 y=f(x)의 형태로 정의해보자.g(y): 특정 위치 y를 기준으로 나눴을 떄독립변수y: 바꿀 인덱스종속변수양쪽 값의 차이f(x): 특정 자리 k로 바꾸는 함수독립변수x: 바꿀 인덱스종속변수...?상수k의 값양쪽 범위이 f를 정의하기가 어렵다.f를 어떻게 정의해야 할까?이 f의 독립변수의 개수가 현재 2개라, 시간복잡도가 n^2의 형태가 되고 있다.따라서, f의 독립변수의 개수를 하나로 유지해두고 싶다. pivot을 기준으로 좌측 - 우측을 수행하고, 이 값이 0인 것들의 갯수를 "조건을 만족하는 파티션"이라고 하자.이렇게 정의해뒀을 때, 인덱스 i를 k로 바꿀때마다, 파티션 n-1개가 영향받는다.i개의 파티션이 +diff만큼 변하고, n- i - 1개의 파티션이 -dif..