알고리즘 · 코딩

[SWEA 1289] 원재의 메모리 복구하기

G A 2021. 1. 4. 23:56

문제 링크

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


C++ 풀이

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int T;
    cin >> T;
    for (int i = 1; i <= T; i++) {
        int answer = 0;
        bool current_val = false; //현재 바꾼 값
        string correct_value; //원래 메모리
        cin >> correct_value;
        for (int j = 0; j < correct_value.length(); j++) {
            if ((correct_value[j] - '0') != current_val) { //원래 메모리의 각 자리를 0,1 int로 변환하여 비교
                current_val = !current_val;
                answer++;
            }
        }
        cout << "#" << i << " " << answer << "\n";
    }
    return 0;
}

 

 

 

반응형