Algorithm

BOJ 1919 에너그램 만들기 c++

최강훈 2020. 8. 15. 17:38

BOJ 1919 에너그램 만들기 c++

백준 1919 에너그램 만들기 c++


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

string str1;
string str2;
int arr[256];

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

    cin >> str1 >> str2;
    for (char c:str1) {
        arr[(int)c]++;
    }
    for (char c:str2) {
        arr[(int)c]--;
    }
    int ans=0;
    bool flag = true;
    while (flag){
        flag = false;
        for (int i = 0; i < 256; i++) {
            if (arr[i] > 0) {
                arr[i]--;
                ans++;
                flag=true;
            }
            if (arr[i] < 0) {
                arr[i]++;
                ans++;
                flag=true;
            }   
        }
    }
    cout << ans;

}