컴굥일지

문제 https://www.acmicpc.net/problem/2607 문제 내용 기준이 되는 단어와 비교했을 때, 비슷한 단어가 몇 개인지 출력하면 된다. 먼저 같은 구성을 갖는 기준은 아래와 같다. 1. 두 문자열이 같은 종류의 문자로 이루어져 있다. 2. 같은 문자는 같은 개수만큼 있다. => 즉, 문자열을 정렬했을 때 두 문자열이 일치해야 한다. 그럼 비슷한 단어의 기준을 알아보겠다. 1. 두 문자열이 서로 같은 구성일 경우 2. 한 문자열에서 한 글자를 삭제하거나, 추가하거나, 다른 문자로 바꾸었을 때, 다른 문자열과 같은 구성이 될 경우 문제 풀이 처음에는 문제가 약간 헷갈렸다. 문제를 풀 때 그냥 풀지 말고 생각하고 구현해야 하는 문제 같다. 일단, 기준 문자열과 비교 대상이 되는 문자열은 ..