[백준 1439] 뒤집기 (C++)

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

 

그리디, 문자열

S=001100 이런 이진수로 구성된 문자열이 주어지고, 연속하는 같은 숫자는 한꺼번에 뒤집을 수 있음

이때 모든 문자를 같은 문자로 만드려면 최소 몇번 뒤집어야할까! 가 문제임

 

접근방법

1. 0과 1 각각 묶음의 갯수를 구함

2. 둘 중 최소를 출력함 (단, 둘 중 하나가 0인 경우 = 원래도 모두 같은 문자로 구성된 문자열이었다는 거 -> 0 출력)

끄읕~

 

오답노트

- C++에서 string.size()가 unsigned int 인가 그래서 바로 for문 조건에 넣어버리면 오류나서 한번 변수로 담아줘야함..(원래 이랬나..)

- cur(현재 연속하고 있던 문자)를 안바꿔줘서 틀렸었음~앗차차

- cout 안에 삼항연산자 안들어가고 밖에 써줘야하네요

- 굳이 배열을 썼어야 했나 싶긴함

 

 

 

소스코드

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

int main(){
    string s;
    cin >> s;

    vector<int> v(2,0);
    char cur = '2';
    int len = s.size();
    for(int i = 0 ; i < len ; i++){
        if(cur != s[i]){
            v[s[i]-'0']++;
            cur = s[i];
        }
    }
    
    v[0] == 0 || v[1] == 0 ? cout << "0\n" : cout << min(v[0], v[1]) << "\n";
    
    return 0;
}