A. Unit Array

항상 $-1$ 을 변경한다고 생각하면 된다.

$-1$ 의 개수가 $+1$ 개수보다 많다면 차이나는 만큼 $c$ 라고 한다면

$\left\lceil \dfrac{c}{2} \right\rceil$ 번 변경해주어야 한다.

변경한다음 $-1$ 의 개수가 홀수라면 한 번 더 해줘야 한다.

즉, 정답은 $\left\lceil \dfrac{c}{2} \right\rceil$ 혹은 $\left\lceil \dfrac{c}{2} \right\rceil+1$ 이다.

Comments