본문 바로가기
코딩테스트

[백준] 5567번 결혼식 - Python

by CuckooBird 2023. 2. 22.

백준 실버2 5567번 결혼식 - Python

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

 

5567번: 결혼식

예제 1의 경우 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4 3명의 친구를 결혼식에 초대

www.acmicpc.net


문제


코드

import sys
C = int(sys.stdin.readline().rstrip())
N = int(sys.stdin.readline().rstrip())
graph = [[] for i in range(C+1)]
for _ in range(N):
    com1, com2 = map(int, sys.stdin.readline().rstrip().split())
    graph[com1] += [com2]
    graph[com2] += [com1]
ans = list()
for i in graph[1]:
    ans.append(i)
    for j in graph[i]:
        ans.append(j)
ans = list(set(ans))
l = len(ans)
if l == 0:
    print(0)
else:
    print(l-1)

후기

저번에 풀었던 바이러스 문제랑 거의 비슷한 것 같아서 복붙하려고 했는데 좀 다르더라고요

고치다가 변수명 빼고 완전 달라져버렸네요