2607.비슷한 단어

https://www.acmicpc.net/problem/2607

2607번: 비슷한 단어

1.설명

 

target을 list로 받은 뒤 복사된 리스트를 compare이라고 칭했습니다.

 

새로운 단어 문자열 word를 받고 compare와 하나씩 비교합니다. compare에 해당 문자 포함되어 있는지 확인합니다.

있으면 remove로 제거하고, 아니면cnt를 1씩 증가시킵니다.

 

순회가 완료된 뒤의 cnt 값은 target 단어에 포함되지 않은 word의 문자의 개수이고, compare에 남아있는 문자들은 word에 포함되지 않은 문자들입니다.
 
따라서 cnt 값과 compare의 길이가 각각 1 이하여야만 조건을 만족하는 '비슷한 단어'입니다.
 

 

 

 

 

 

 

2.코드

N = int(input())
target = list(input())
answer = 0

for _ in range(N-1):
    compare = target[:] 
    word = input()
    cnt = 0

    for w in word:
        if w in compare:
            compare.remove(w)
        else:
            cnt += 1

    if cnt < 2 and len(compare) < 2:
        answer += 1

print(answer)