[백준][그리디] 1439 뒤집기 NodeJs 구현

목차

https://www.acmicpc.net/problem/1439

문제

 

문제 구현 방향

그냥 연속한 0을 한개로 취급하고 세어주고

연속한 1을 한개로 취급하고 세어주어 작은 것이 답이다.

 

 

코드 구현

const input = require("fs")
  .readFileSync("./dev/stdin", "utf-8")
  .trim()
  .split("\n");
let ans = 99999999;
let cnt = 0;
for (let i = 0; i < input[0].length; i++) {
  if (input[0][i] === "0") {
    cnt++;
    while (i < input[0].length && input[0][i] === "0") i++;
  }
}
ans = cnt;
cnt = 0;
for (let i = 0; i < input[0].length; i++) {
  if (input[0][i] === "1") {
    cnt++;
    while (i < input[0].length && input[0][i] === "1") i++;
  }
}
ans = Math.min(ans, cnt);
console.log(ans);