[Python] 백준 30389: Suffi⊗

 solved.ac 기준 Silver 3

문제

입력

출력

 

예제 입력 1 

3
a
aba
ababa

예제 출력 1 

3

 

정답 코드

result = dict()

for _ in range(int(input())):
    S = input()

    for i in range(1, len(S)+1):
        tmp = S[-i:]
        if tmp not in result:
            result[tmp] = True
        else:
            if result[tmp]:
                result[tmp] = False
            else:
                result[tmp] = True

print(list(result.values()).count(True))

 

 xor에 꽂히면 어렵게 느껴질 수도 있지만, 결국에는 전체 집합에서 홀수번 나오면 유효하고 짝수번 나오면 유효하지 않다는 뜻이 된다. 그러므로 딕셔너리를 이용하여 카운트를 해주는 방식으로 해결.