3499. 퍼펙트 셔플

3499. 퍼펙트 셔플

단순히 카드를 섞는 문제, 카드를 반으로 나눠서 섞어서 출력하면 된다.

<정답 코드>

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
using namespace std;
 
void init()
{
 
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
 
    int tc;
    cin >> tc;
 
    for (int t = 1; t <= tc; t++)
    {
        init();
 
        int n, half;
        cin >> n;
        vector<string> d1;
        vector<string> d2;
 
        if (n % 2 == 1)
        {
            half = n / 2 + 1;
        }
        else
        {
            half = n / 2;
        }
 
        for (int i = 0; i < n; i++)
        {
            string tmp;
            cin >> tmp;
            if (i < half)
            {
                d1.push_back(tmp);
            }
            else
            {
                d2.push_back(tmp);
            }
        }
 
        cout << "#" << t << " ";
        int n1 = 0, n2 = 0;
        for (int i = 0; i < n; i++)
        {
            if (i % 2 == 1)
            {
                cout << d2[n2++] << " ";
            }
            else
            {
                cout << d1[n1++] << " ";
            }
        }
        cout << "\n";
    }
    return 0;
}