[백준] 26069번 : 붙임성 좋은 총총이 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

26069번: 붙임성 좋은 총총이

 

1. 문제 설명

2. 풀이과정

1. sys.stdin.readline() 함수를 사용하기 위해 sys 모듈을 불러온다. import sys
2. 사람들이 만난 기록의 수를 입력받는다. N = int(sys.stdin.readline())
3. 무지개 댄스를 추고 있는 사람의 이름을 저장할 세트를 생성하고 dance = set()
4. 기록이 시작되기 전 무지개 댄스를 추고 있는 ChongChong 이를 추가한다. dance.add('ChongChong')
5. 기록의 수만큼 반복하며 for _ in range(N)
6. 만난 두 사람의 이름을 입력받는다. A, B = map(str, sys.stdin.readline().split())
7. 만약 만난 사람 중 무지개 댄스를 추고 있는 사람이 있다면 if (A in dance) or (B in dance)
8. 그 사람을 만난 사람도 무지개 댄스를 추게 되므로 만난 두 사람을 무지개 댄스를 추고 있는 사람 목록에 추가한다. dance.add(A)  dance.add(B)
9. 모든 기록을 확인했다면 최종적으로 무지개 댄스를 추고 있는 사람의 수를 출력한다. print(len(dance))

반응형

3. 소스코드

import sys

N = int(sys.stdin.readline())

dance = set()
dance.add('ChongChong')

for _ in range(N):
    A, B = map(str, sys.stdin.readline().split())
    
    if (A in dance) or (B in dance):
        dance.add(A)
        dance.add(B)

print(len(dance))