[백준/c++] 1439번: 뒤집기

 

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

1439번: 뒤집기

 

문자열 S

모든 숫자를 전부 같게 만들려고 한다.

연속된 하나 이상의 숫자를 잡고 모두 뒤집는 것이다.

 

0과 1의 그룹 개수를 카운팅 하고, 더 적은 애를 출력하도록 했다.

flag를 사용해서 0, 1의 시작과 끝을 구분하기 위해 사용했다.

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    string s;
    cin >> s;
    int one=0, two=0;
    bool f1 =false, f2 = false;
    
    for(int i=0; i<s.size(); i++){
        if(s[i] == '0'){
            if(f2) f2 = false;
            if(!f1){ //0의 그룹 시작 부분 flag 꽂기
                one++;
                f1 = true;
            }
        }else{
            //0의 그룹 flag가 꽂혀있는데 1이 들어오면 0 끝남
            if(f1) f1 = false; //flag 뽑기
            if(!f2){
                two++;
                f2 = true;
            }
        }
    }
    cout << min(one, two) << '\n';
    return 0;
}