[개발일지] - 28

(1).백준 8714번 Monety는 동전뒤집기를 할 때

앞면 또는 뒷면으로 모두 뒤집기 위한 최소 횟수를 묻는 문제였다.

 

각 숫자(0,1)의 총 합을 구해 최대 갯수와의 차이와 해당 숫자 중 작은 숫자를 골라 출력했다.

(합이 적은 경우 해당 숫자를 0으로 뒤집기, 차이가 적은 경우 0을 1로 뒤집기)

const input = `6
1 0 1 1 1 0`.split('\n')[1].split(' ').map(Number)

let sum = 0

for(let i = 0 ; i < input.length ; i++){
    sum += input[i]
}

console.log(Math.min(input.length - sum, sum))