[C++] 1919번 : 애너그램 만들기

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

1919번: 애너그램 만들기

풀이

11328번 Strfry 문제와 상당히 유사한 문제이다.

이 때 배열을 굳이 2개나 사용하지 않아도 1개로 해결할 수 있는 모범 풀이가 존재해

이번 문제도 한 가지 배열로 풀어봐야겠다고 다짐했으나..

시간을 투자하여도 내 풀이에는 반례가 존재했다.

모범 답안을 보면 1개의 배열로 풀 수는 있으나 2차원 배열이기 때문에 1차원 배열 2개를 사용하는 것과 같다.

 

내 코드

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


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

	int N, l, al[26] = {}, al2[26] = {},sum = 0;
	string a, b;
	cin >> a >> b;
	for (auto i : a) al[i - 'a']++;
	for (auto i : b) al2[i - 'a']++;
	for (int i = 0; i < 26; i++)
		sum += abs(al[i] - al2[i]);
		
	cout << sum;
}

 

모범 답안

 

// Authored by : twinkite
// Co-authored by : BaaaaaaaaaaarkingDog
// http://boj.kr/ae5d8d2f69f04530b4df0c591e9b07d5
#include <bits/stdc++.h>
using namespace std;

int arr[2][26], res;
string s1, s2;

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
 
  cin>>s1>>s2;
  for(char c : s1)
    arr[0][c-'a']++;
  
  for(char c : s2)
    arr[1][c-'a']++;
  
  for(int i=0; i<26; i++)
    res += abs(arr[0][i]-arr[1][i]);
  
  cout << res;
}