아무리 생각을 어떻게 하셨나요?

@cheshirecoder

테스트케이스는 각각 2 2 3 칸씩 밀면 되던데 이 각 푸시마다의 range가 달라서 얼마큼 밀어야 하는지 감이 오지 않습니다.

처음에 생각한 방법은 일단 다 뒤로 밀어버리면 얼추 되는거 같은데? 였지만서도 테케를 다시 보니 그것도 아니더군요

테케의 답과 현재 배열된 상태의 연관성을 찾아봐도 딱히 보이지 않는 듯 했습니다.

쓴 것으로 봐서는 영어 해석을 잘못하신 것 같은데 구해야 하는건 몇 단계를 거쳐야 정렬이 되는가 입니다.

그 골드용 문제는 푸시한 거리도 구해야하는데 그건 세그먼트 트리 있어야 됩니다만 이건 필요 없습니다.

정렬 알고리즘들을 배울때 최선의 경우와 최악의 경우를 생각해보는 것처럼, 이 문제에서도 step이 최소가 되는 최선의 경우와 최악의 경우가 어떤때인지 생각하면 금방 답이 나오실거라 생각합니다.