[BOJ] 11328_Strfry with cpp

# 생각

a to z 알파벳 각 문자의 개수를 저장하는 배열을 선언하여 해결 가능하다

첫 번째 입력받는 문자열의 각 문자 개수는 더해주고

두 번째 입력받는 문자열의 각 문자 개수는 빼주게되면

0이면 조합이 가능한 문자열이고, 0이 아니면 조합이 불가능한 문자열임을 알 수 있다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int TC;
    cin >> TC;

    while (TC--)
    {
        string s1, s2;
        cin >> s1 >> s2;

        int a[26] = {};
        for (auto c : s1)
        {
            a[c - 'a']++;
        }
        for (auto c : s2)
        {
            a[c - 'a']--;
        }

        bool bPossible = true;

        for (auto i : a)
        {
            if (i != 0)
            {
                bPossible = false;
            }
        }

        if (bPossible == true)
        {
            cout << "Possible\n";
        }
        else
        {
            cout << "Impossible\n";
        }
    }
}

 

---

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

11328번: Strfry