문제
두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다.
한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서로 애너그램 관계에 있는 단어가 남게 된다.
두 개의 영어 단어가 주어졌을 때, 두 단어가 서로 애너그램 관계에 있도록 만들기 위해서 제거해야 하는 최소 개수의 문자 수를 구하는 프로그램을 작성하시오. 문자를 제거할 때에는 아무 위치에 있는 문자든지 제거할 수 있다.
입력
첫째 줄과 둘째 줄에 영어 단어가 소문자로 주어진다. 각각의 길이는 1,000자를 넘지 않으며, 적어도 한 글자로 이루어진 단어가 주어진다.
출력
첫째 줄에 답을 출력한다.
예제 입력 1
aabbcc xxyybb |
예제 출력 1
8 |
더보기
Solution
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int alphabet[2][26]={0, }, difference=0;
for(int i=0;i<2;i++)
{
char c=getchar();
while(c!='\n')
{
alphabet[i][c-'a']++;
c=getchar();
}
}
for(int i=0;i<26;i++)
difference+=abs(alphabet[0][i]-alphabet[1][i]);
printf("%d\n", difference);
return 0;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 18108번: 1998년생인 내가 태국에서는 2541년생?! (0) | 2020.09.15 |
---|---|
<백준 알고리즘> 15633번: Fan Death (0) | 2020.09.15 |
<백준 알고리즘> 11586번: 지영 공주님의 마법 거울 (0) | 2020.09.15 |
<백준 알고리즘> 10822번: 더하기 (0) | 2020.09.15 |
<백준 알고리즘> 11098번: 첼시를 도와줘! (0) | 2020.09.14 |