백준 18787 Mad Scientist (USACO February 2020 Bronze 2번)

문제 링크: https://www.acmicpc.net/problem/18787

18787번: Mad Scientist

예시

7

GHHHGHH

HHGGGHH

앞에서부터 훑으면서 첫번째 자리가 다르므로 한번 toggle해주고, 세번째~네번째 자리가 다르므로 한번 더 toggle해줘서 총 2번이 답임.

#include <bits/stdc++.h>
using namespace std;
 
int n;
string a, b;
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    cin >> n >> a >> b;
 
    int ans = 0;
    bool flag = true;
    for(int i = 0; i < n; i++) {
        if(flag && a[i] != b[i]) {
            flag = false;
            ans++;
        }
        if(a[i] == b[i]) {
            flag = true;
        }
    }
 
    cout << ans << '\n';
    return 0;
}