[JavaScript] 백준 - 뒤집기

2023. 5. 3. 21:17Language/JavaScript

문제출처 : https://www.acmicpc.net/problem/1439

 

1439번: 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모

www.acmicpc.net


문제풀이

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim()

const result = []

for(let i=0; i < input.length; i++){
    if(i === 0 || input[i] !== input[i-1]) result.push(input[i])
}
const ones = result.filter(x => x === '1').length;
const zeros = result.filter(x => x === '0').length;

console.log(Math.min(ones, zeros));