[백준][Node.js] 1919번 : 애너그램 만들기

 

 

Algorithm

-  애너그램 만들기

 

---

 

문제

두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs라는 영어 단어와 succor는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.

 

한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.

 

두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let alpha = "abcdefghijklmnopqrstuvwxyz".split("");
alpha = new Map(alpha.map((el, idx) => [el, idx]));

let arr1 = Array(26).fill(0);
let arr2 = Array(26).fill(0);

for (let i = 0; i < input[0].length; i++) {
	arr1[alpha.get(input[0][i])]++;
}
for (let i = 0; i < input[1].length; i++) {
	arr2[alpha.get(input[1][i])]++;
}

let count = 0;

for (let i = 0; i < 26; i++) {
	if (arr1[i] !== arr2[i]) count += Math.abs(arr1[i] - arr2[i]);
}

console.log(count);