[백준 C++] 1439번 : 뒤집기

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

1439번: 뒤집기

풀이 :

- 모든 숫자를 같게 만들기 위한 최소값을 구해야 함

- 연속된 0과 연속된 1의 갯수를 구하고 그 중 더 작은 수가 답

 

코드 : 

#include <iostream>
using namespace std;

int main() {
    int cntZero, cntOne;
    string s;
    
    cin >> s;
    cntZero = cntOne = 0;
    if(s[0] == '0'){ // for문을 1부터 시작해서 i-1값을 비교함
        cntZero++;  //i가 0일 때 out of bounds를 방지하기 위해 인덱스 0은 따로 고려
    }else{
        cntOne++; 
    }
    for(int i=1; i<s.size(); i++){
        if(s[i] == '0' && s[i-1] != '0'){ //연속되지 않을 경우 카운트
            cntZero++;
        }else if(s[i] == '1' && s[i-1] != '1'){
            cntOne++;
        }
    }
    cout << min(cntOne, cntZero) << endl; // 둘 중 최소값 출력
}