[C++] BOJ 1439 뒤집기

www.acmicpc.net/problem/1439

1439번: 뒤집기

코드

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

int main() {
	string str;
	int num0 = 0, num1 = 0;
	cin >> str;

	str[0] == '0' ? num0++ : num1++;

	for (int i = 1; i < str.size(); i++) {
		if (str[i] != str[i - 1]) {
			str[i] == '0' ? num0++ : num1++;
		}
	}
	cout << min(num0, num1);
}

고민과정

- 0으로 된 덩어리를 A, 1으로 된 덩어리를 B라고 했을 때,

  ABABA → AABAA → AAAAA

  ABABAB → AABABA → AAABAA → AAAAAA

  이런식으로 뒤집어도 되지 않을까? 라는 생각이 들었지만 곧 결과는 똑같다는걸 깨달았다.



- 실수형 입출력에 너무 익숙해진 나머지 '0'을 0이라고 써놓고 제대로 결과가 안나와서 잠시 당황하기도 했다..ㅎㅎ



- 굳이 그리디를 쓰지 않더라도, 단순히 변화횟수를 센 뒤 홀짝에 따라 다른 값을 출력하는 것도 가능할 것 같다.