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;

}

'Algorithm' 카테고리의 다른 글

BOJ 5397 키로거 c++  (0) 2020.08.16
BOJ 1475 방 번호 c++  (0) 2020.08.15
BOJ 13300 방 배정 c++  (0) 2020.08.14
BOJ 11328 strfry c++  (0) 2020.08.14
BOJ 2577 숫자의 개수 c++  (0) 2020.08.14
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기
// custom