[Silver V] Title: 뒤집기, Time: 92 ms, Memory: 9456 KB -BaekjoonHub

Author: jcdororo

백준/Silver/1439. 뒤집기/README.md

@@ -0,0 +1,39 @@
+# [Silver V] 뒤집기 - 1439 
+
+[문제 링크](https://www.acmicpc.net/problem/1439) 
+
+### 성능 요약
+
+메모리: 9456 KB, 시간: 92 ms
+
+### 분류
+
+그리디 알고리즘, 문자열
+
+### 제출 일자
+
+2026년 3월 9일 21:34:58
+
+### 문제 설명
+
+<p>다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다. 뒤집는 것은 1을 0으로, 0을 1로 바꾸는 것을 의미한다.</p>
+
+<p>예를 들어 S=0001100 일 때,</p>
+
+<ol>
+	<li>전체를 뒤집으면 1110011이 된다.</li>
+	<li>4번째 문자부터 5번째 문자까지 뒤집으면 1111111이 되어서 2번 만에 모두 같은 숫자로 만들 수 있다.</li>
+</ol>
+
+<p>하지만, 처음부터 4번째 문자부터 5번째 문자까지 문자를 뒤집으면 한 번에 0000000이 되어서 1번 만에 모두 같은 숫자로 만들 수 있다.</p>
+
+<p>문자열 S가 주어졌을 때, 다솜이가 해야하는 행동의 최소 횟수를 출력하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 문자열 S가 주어진다. S의 길이는 100만보다 작다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 다솜이가 해야하는 행동의 최소 횟수를 출력한다.</p>
+

백준/Silver/1439. 뒤집기/뒤집기.js

@@ -0,0 +1,26 @@
+// /dev/stdin
+const fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replace("\r", ""));
+
+const S = input[0];
+let cur = S[0];
+
+let cnt0 = cur === "0" ? 1 : 0;
+let cnt1 = cur === "1" ? 1 : 0;
+
+for (const v of S) {
+  if (cur !== v) {
+    cur = v;
+    if (v === "0") {
+      cnt0++;
+    } else {
+      cnt1++;
+    }
+  }
+}
+
+console.log(Math.min(cnt0, cnt1));