[백준] 25192번: 인사성 밝은 곰곰이 / 파이썬

문제 링크

---

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

 

풀이 코드

---

name = {}
n = int(input())
sum = 0

for i in range(n):
    inp = input()
    if inp == "ENTER":
        name.clear()
    elif inp not in name:
        name.add(inp)
        sum += 1

print(sum)

코드 해석

---

set 데이터타입을 이용한다.

왜 list 말고 set을 이용하냐??
이유는 내부적인 데이터 구조와 탐색 알고리즘의 차이 때문에 시간 차이가 발생하기 때문이다.

쉽게말하면 set이 시간이 더 짧게 걸린다.

 

값을 받은 뒤 값이 ENTER이라면 name을 비워주고

만약 아니면서 name에 이름이 없다면 이름을 추가해주며 카운팅을 올린다.

 

난이도: ★★☆☆☆