python 25192번 인사성 밝은 곰곰이 (백준)

c=0
n = int(input())
for x in (input() for _ in range(n)):
    if x=="ENTER":
        a={}
    else:
        if not(x in a):
            a[x]=1
            c+=1
print(c)

 

풀이 : 집합 (key-value)

 

ENTER가 들어오면 a라는 dict을 만들고

그외의 문자열이 들어오면, a에 이미 있던 key인지를 확인하고 그렇지 않다면 dict에 추가한 다음, c을 1증가시켜줍니다.

 

여기서 c은 곰곰티콘이 사용된 횟수 을 의미합니다.

 

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