[javascript] 백준 1439번 뒤집기

bjyyyyy·2022년 12월 25일
0

문제보기

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

let zero = [];
let one = [];
let sum = "";

for (let i = 0; i < input.length; i++) {
    if (input[i] === "0") {
        sum += input[i];
        if (input[i + 1] === "1" || input[i + 1] === undefined) {
            zero.push(sum);
            sum = "";
        }
    }
    if (input[i] === "1") {
        sum += input[i];
        if (input[i + 1] === "0" || input[i + 1] === undefined) {
            one.push(sum);
            sum = "";
        }
    }
}

console.log(Math.min(zero.length, one.length));

0과 1의 연속되는 숫자들을 각 배열에 push한다
두 배열의 길이에서 최솟값을 출력한다

0개의 댓글