백준 문제집
문제가 있는 링크
https://www.acmicpc.net/problem/1919
#1919: 애너그램 만들기
두 개의 영어 단어가 철자 순서를 반대로 하여 동일하게 만들 수 있다면 서로 철자 관계를 갖는다고 합니다. 예를 들어 영어 단어 발생과 지원은 서로 아나그램 관계가 있습니다.
www.acmicpc.net
문제
두 개의 영어 단어가 철자 순서를 반대로 하여 동일하게 만들 수 있다면 서로 철자 관계를 갖는다고 합니다. 예를 들어 영어 단어 발생(occurrence)과 어시스트(assist)는 각 문자가 발생하는 순서를 바꾸면 어시스트(assist)가 되기 때문에 서로 애너그램 관계를 갖는다.
반면 Dared와 Bread는 서로 아나그램 관계가 없습니다. 그러나 Dared에서 첫 번째 d를 제거하고 bread에서 첫 번째 b를 제거하면 서로 철자 관계가 있는 ared와 read라는 단어가 남습니다.
두 개의 영어 단어가 주어졌을 때 두 단어가 서로 아나그램 관계를 갖기 위해 제거해야 하는 최소 문자 수를 찾는 프로그램을 작성하십시오. 문자를 제거할 때 임의의 위치에서 문자를 제거할 수 있습니다.
기입
첫 번째와 두 번째 줄에는 영어 단어가 소문자로 표시됩니다. 각 단어는 최대 1,000자를 포함할 수 있으며 최소 하나의 문자로 구성됩니다.
누르다
답을 첫 번째 줄에 인쇄하십시오.
I/O 예시
알고리즘 분류
- 화신
- 선
문제를 해결하다
- https://codingga-dingga.273