자바·파이썬·자바스크립트/파이썬 프로그래밍

파이썬 프로그래밍 코드좀 부탁드립니다..

바로이순간 2011. 12. 25. 19:08

 

 

[정의] 비슷한 단어

조건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


문제입니다.. 문제가 길고 번거로운건 알겠지만..

도와주시면 감사하겠습니다 ㅠㅠ


어느정도는 했는데.. 도저히 안되겠더라구요.. ㅠㅠㅠ