BOJ : 1919 에너그램 만들기 (C++)

김정욱·2020년 10월 7일
0

Algorithm - 문제

목록 보기
8/249

문제

Code

#include <iostream>
#include <string.h>

using namespace std;
int first[26];
int second[26];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int cnt=0;
    string f, s;
    cin >> f >> s;
    for(int i=0;i<f.length();i++){
        first[f[i] - 'a']++;
    }
    for(int i=0;i<s.length();i++){
        second[s[i] - 'a']++;
    }
    for(int i=0;i<26;i++){
        if(first[i] && second[i]){
            int dif = first[i] > second[i] ? first[i] - second[i] : second[i] - first[i];
            cnt += dif;
        }else{
            cnt += first[i] + second[i];
        }
    }
    cout << cnt;
    return 0;
}

: 두 문자의 길이가 다를 수 있다는 것을 생각 못함; 바보

profile
Developer & PhotoGrapher

0개의 댓글