백준 BAEKJOON 26069번 붙임성 좋은 총총이 [PYTHON/파이썬]

 

 

 

 

 

 

백준 BAEKJOON 26069번 붙임성 좋은 총총이 [PYTHON/파이썬]

---

<문제 출처> (SILVER Ⅳ)

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

26069번: 붙임성 좋은 총총이

 

 

 

 

 

 

 

<풀이>

먼저 무지개 댄스를 추는 총총이를 set 집합에 넣어주고 시작했다.

for 문을 돌리면서 무지개 댄스를 추는 사람을 만난 경우 추가해 주어서 풀었다.

 

 

 

 

 

<코드>

N = int(input())
dancePeople = {"ChongChong"}

for _ in range(N):
    A, B = input().split()

    if A in dancePeople:
        dancePeople.add(B)
    if B in dancePeople:
        dancePeople.add(A)

print(len(dancePeople))