[Python] 백준 1411번(비슷한 단어) 문제 풀이

 

from itertools import combinations

def is_similar(s1, s2):
    similar = []
    for i in [s1, s2]:
        alpha = []
        a = ""
        for j in i:
            if j not in alpha:
                alpha.append(j)
            a += str(alpha.index(j))
        similar.append(a)
    if len(set(similar)) == 1:
        return True
    return False

ans = 0
for i in combinations([input() for i in range(int(input()))], 2):
    if is_similar(i[0], i[1]):
        ans += 1
        
print(ans)

 

저번에 64일 스트릭이 깨진 뒤에 우울해서 한동안 백준을 안 풀었다.

 

 

이제 다시 시작해봐야겠다... 물론 스트릭을 시작하는 건 아니고 백준풀이를 좀 해야겠다는거다. 신년 목표 중 백준 골드2 찍기가 있다.