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 |
최근댓글