문제
아래 그림과 같이 벽돌을 이용하여 쌓은 울타리가 있다. 벽돌을 제거하거나 추가하여 이 울타리를 모두 같은 높이로 만들려고 한다. 1개의 벽돌을 제거하거나 추가하는데 드는 비용은 1달러라고 한다.
울타리의 상태를 입력 받아 울타리를 같은 높이로 고치는 최소 비용을 구하는 프로그램을 작성하시오.
입력
첫 행에 울타리의 길이 N(1 <= N <= 10^5)이 정수로 입력된다.
두 번째 행에 각 구역에 쌓인 벽돌의 높이 Hi(0 <= Hi <= 10^9) 가 정수로서 공백으로 구분하여 입력된다.
출력
울타리를 같은 높이로 고치는 최소 비용을 하나의 정수로 출력한다.
예제 #1
9
1 3 1 3 1 5 3 3 4
9
예제 #2
5
7 6 7 9 6
4
출처
jungol
로그인해야 코드를 작성할 수 있어요.