본문 바로가기

Algorithm

(C++) - 백준(BOJ) 2684 : 동전 게임 답

반응형
#include <iostream>
#include <string>
using namespace std;
int coin[8],p;
string c;
int main() {
    cin >> p;
    while (p--)
    {
        cin >> c;
        for (int i = 0; i < 8; i++)
            coin[i] = 0;
        for (int i = 0; i < 38; i++)
        {
            if (c[i] == 'H')//앞
            {
                if (c[i + 1] == 'H')//앞앞
                {
                    if (c[i + 2] == 'H')//앞앞앞
                        coin[7]++;
                    else//앞앞뒤
                        coin[6]++;
                }
                else//앞뒤
                {
                    if (c[i + 2] == 'H')//앞뒤앞
                        coin[5]++;
                    else//앞뒤뒤
                        coin[4]++;
                }
            }
            else//뒤
            {
                if (c[i + 1] == 'H')//뒤앞
                {
                    if (c[i + 2] == 'H')//뒤앞앞
                        coin[3]++;
                    else//뒤앞뒤
                        coin[2]++;
                }
                else//뒤뒤
                {
                    if (c[i + 2] == 'H')//뒤뒤앞
                        coin[1]++;
                    else//뒤뒤뒤
                        coin[0]++;
                }
            }
        }
        for (int i = 0; i < 8; i++)
            cout << coin[i] << ' ';
        cout << '\n';
    }
}