[정의] 비슷한 단어 조건1. 두 단어(A, B)가 같은 구성을 갖는 경우는 서로 비슷한 단어라고 한다.
또한, 단어A 에서 조건2. 한 문자를 더하거나 조건3. 한 문자를 빼거나 조건4. 하나의 문자를 다른 문자로 바꾸었을 때 나머지 단어B와 같은 구성을 갖게 되는 경우에 이들 두 단어(A,B)도 서로 비슷한 단어라고 한다.
예를 들어 DOG와 GOD은 같은 구성을 가지므로 이 둘은 비슷한 단어이다.(조건1) DOG에서 O를 하나 추가하면 GOOD과 같은 구성을 갖게 되므로 이 둘 또한 비슷한 단어이다.(조건2) DOG에서 D를 하나 빼면 GO와 같은 구성을 갖게 되므로 이 둘 또한 비슷한 단어이다.(조건3) DOG에서 D를 F로 바꾸면 FOG와 같은 구성을 갖게 되므로 이 둘 또한 비슷한 단어이다.(조건4)
하지만 DOG에서 하나의 문자를 더하거나, 빼거나, 바꾸어도 DOLL과 같은 구성이 되지는 않으므로 DOG와 DOLL은 비슷한 단어가 아니다.
입력 형식] 입력 파일의 이름은 INPUT3.TXT로 한다. 입력 파일의 첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10이하이다.
[출력 형식] 출력 파일의 이름은 OUTPUT3.TXT로 한다. 둘째 줄 입력으로 주어진 단어(첫 번째 단어)와 비슷한 단어가 몇 개인지 출력한다.
입력 출력
14 9 DOG GOD GOOD GO FOG DOLL OGG GONG BANK GODS ODD GDP DO ZONE 문제입니다.. 문제가 길고 번거로운건 알겠지만.. 도와주시면 감사하겠습니다 ㅠㅠ 어느정도는 했는데.. 도저히 안되겠더라구요.. ㅠㅠㅠ |
'자바·파이썬·자바스크립트 > 파이썬 프로그래밍' 카테고리의 다른 글
문자열 경우의수 로직 구현 (0) | 2011.12.27 |
---|---|
닮은 단어 2 (0) | 2011.12.27 |
힙정렬에서 downheap을 써서 heapify를 하는 이유 (0) | 2011.12.06 |
이진나무의 구현 (0) | 2011.12.06 |
쓰레딩 예제입니다. (0) | 2011.12.06 |