백준_5567_결혼식

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

5567번: 결혼식

해결 방법

> 이 문제는 프로그래밍 언어로 그래프를 그릴수 있는지 없는지 물어보는 문제이기 때문에 그래프를 그린다.

> 그래프에 접근하는 방법을 공부한다.

 

코드

import sys

 

input = sys.stdin.readline

 

num_friends = int(input())

num_list = int(input())

 

friend_network = dict()

 

for i in range(1, num_friends + 1):

    friend_network[i] = set()

 

for i in range(num_list):

    a, b = map(int, input().split())

    friend_network[a].add(b)

    friend_network[b].add(a)

 

#하객 수를 계산하는 부분

f_set = set()

 

#내 친구들

f_set.update(friend_network[1])

 

#친구의 친구들

for i in friend_network[1]:

    f_set.update(friend_network[i])

 

#자기자신(1)을 빼야하므로 -1을 해준다.

print(len(f_set) - 1)