백준 실버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)
후기
저번에 풀었던 바이러스 문제랑 거의 비슷한 것 같아서 복붙하려고 했는데 좀 다르더라고요
고치다가 변수명 빼고 완전 달라져버렸네요
'코딩테스트' 카테고리의 다른 글
[백준] 1932번 정수 삼각형 - Python (2) | 2023.02.24 |
---|---|
[백준] 1124번 언더프라임 - Python (0) | 2023.02.23 |
[백준] 1315번 배낭 - Python (2) | 2023.02.21 |
[백준] 1141번 접두사 - Python (2) | 2023.02.20 |
[백준] 1965번 상자넣기 - Python (1) | 2023.02.19 |