[백준 26069] 붙임성 좋은 총총이 - python

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

 

💡문제 분석 요약

 

총총이는 친구 곰곰이의 소개로 제2회 곰곰컵에 출연할 기회를 얻었다!

총총이는 자신의 묘기인 무지개 댄스를 선보여, 여러분의 환심을 사려 한다. 이 댄스는 중독성이 강하기 때문에, 한번 보게 된 사람은 모두 따라 하게 돼버린다.

사람들이 만난 기록이 시간 순서대로 N개 주어진다. (총총이는 토끼이지만 이 문제에서는 편의상 사람이라고 가정한다.)

무지개 댄스를 추지 않고 있던 사람이 무지개 댄스를 추고 있던 사람을 만나게 된다면, 만난 시점 이후로 무지개 댄스를 추게 된다.

기록이 시작되기 이전 무지개 댄스를 추고 있는 사람은 총총이 뿐이라고 할 때, 마지막 기록 이후 무지개 댄스를 추는 사람이 몇 명인지 구해보자!

💡알고리즘 설계

1. dance 집합에 총총이 추가
2. 입력받은 후, 두 사람 중 한 사람이라도 dance에 포함되어 있으면 나머지를 dance에 추가
3. dance의 길이를 출력

💡코드

N = int(input())

dance = set()
dance.add('ChongChong')
for _ in range(N):
    source, target = map(str, input().split())
    if source in dance:
        dance.add(target)
    if target in dance:
        dance.add(source)

print(len(dance))

💡 느낀점 or 기억할 정보

문제를 제대로 안읽어서 입력값을 모두 받은 후 총총이와 만난 사람을 세는 방식으로 잘못 풀었다.

시간이 많이 걸렸다..!!