본문 바로가기

알고리즘

파이썬) 비슷한 단어 - BOJ

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

 

2607번: 비슷한 단어

첫째 줄에는 단어의 개수가 주어지고 둘째 줄부터는 한 줄에 하나씩 단어가 주어진다. 모든 단어는 영문 알파벳 대문자로 이루어져 있다. 단어의 개수는 100개 이하이며, 각 단어의 길이는 10 이

www.acmicpc.net

 

from copy import deepcopy
from collections import Counter

n = int(input())
answer = 0
arr = []

for i in range(n):
    s = input()

    if i == 0:
        for j in s:
            arr.append(j)
    else:
        cop = deepcopy(arr)

        new = [j for j in s]
        cnt = 0
        for j in new:
            if j in cop:
                cop.remove(j)
            else:
                cnt += 1
        if cnt < 2 and len(cop) < 2:
            answer += 1

print(answer)

'알고리즘' 카테고리의 다른 글

파이썬) 최대 힙 - BOJ  (0) 2023.11.20
파이썬) 회전초밥 - BOJ  (0) 2023.11.20
파이썬) 공유기 설치 - BOJ  (0) 2023.11.13
파이썬)체스판 위의 공 - BOJ(실패)  (0) 2023.11.12
파이선) 개똥벌레 - BOJ  (0) 2023.11.12