https://www.acmicpc.net/problem/2141 로직 우체국에서 각 사람까지의 거리의 합을 구해야함 우체국이 왼쪽에서 오른쪽으로 이동 가정 사람이 우체국의 왼쪽,오른쪽에 있는 지에 따라 값의 방향이 바뀜 우체국의 왼쪽에 있다면 오른쪽으로 이동시 거리가 1씩 증가 우체국의 오른쪽에 있다면 오른쪽으로 이동시 거리가 1씩 감소 즉 우체국의 왼쪽에 있는 사람의 수만큼 값이 증가, 오른쪽에 있는 사람의 수만큼 값이 감소 우체국이 마을중 제일 왼쪽에 있을땐 오른쪽에 사람이 많으므로 오른쪽으로 갈수록 거리의 합이 줄어듬 하지만 왼쪽에 있는 사람의 수가 절반을 넘어가는 순간 값의 증가 방향이 바뀜 따라서 사람의 수가 절반이 될 떄까지는 값이 감소하지만, 그 이후로는 다시 값이 증가하는 그래프 사람이 ..