8821. 적고 지우기

문제(요약)

8821. 적고 지우기

풀이

문자열에 홀수번 등장하는 숫자의 개수를 구합니다.
입력받는 숫자의 범위가 '0' ~ '9' 로 제한되므로 입력받을 때마다 개수를 증가시키고 이 값이 홀수인 경우를 답으로 산출합니다.

단, 문자열로 입력받게 되므로 이를 숫자형으로 변환할 필요가 있습니다.

#include<iostream>
#include <vector>

using namespace std;

int main(int argc, char** argv)
{
    int T;    
    cin >> T;

    for (int i = 0; i < T; i++) {

        vector <int> cnt(10);        // 입력받은 '0' ~ '9' 숫자의 갯수를 저장할 변수
        string    strNum;
        int Num = 0;

        cin >> strNum;
        for (int j = 0; j < strNum.length(); j++) {
            cnt[strNum[j] - '0'] += 1;    // 문자열을 숫자 '0' ~ '9' 로 변환
        }

        for (int j = 0; j < 10; j++) {
            if (cnt[j] % 2 == 1) {
                Num += 1;
            }
        }
        cout << "#" << i + 1 << " " << Num << endl;
    }

    return 0;
}