[BOJ] 2684 동전 게임

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

2684번: 동전 게임

 

#include <iostream>
#include <vector>
#include <unordered_map>
#include <string>
#include <algorithm>

using namespace std;

int n;
//뒤뒤뒤, 뒤뒤앞, 뒤앞뒤, 뒤앞앞, 앞뒤뒤, 앞뒤앞, 앞앞뒤, 앞앞앞
//앞면은 H로, 뒷면은 T로 표현한다. 
string arr[8] = {
    "TTT",
    "TTH",
    "THT",
    "THH",
    "HTT",
    "HTH",
    "HHT",
    "HHH",
};
int counts[8];//counting array

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    while(n--){
        string str;
        cin >> str;
        for(int i =0 ; i<38; i++){
            string temp;
            temp = temp + str[i] + str[i+1] + str[i+2];
            for(int j = 0; j<8; j++){
                if(arr[j] == temp)
                    counts[j]++;
            }

        }
        for(int i =0 ; i<8; i++){
            cout << counts[i] << ' ';
        }
        cout << '\n';

        fill(counts, counts + 8, 0);
    }    

    return 0;
}