[BOJ/백준 코딩] 결혼식 - PYTHON #5567

소스 코드

n = int(input())
m = int(input())
friends = [[] for _ in range(n+1)]

for q in range(m):
    a,b = map(int,input().split())
    friends[a].append(b)
    friends[b].append(a)

res = 0

chk = [0 for _ in range(n+1)]
chk[1] = 1

for w in friends[1]:
    if chk[w] == 0:

        chk[w] = 1
        res += 1
    
    for e in friends[w]:
        if chk[e] == 0:
            chk[e] = 1
            res += 1

print(res)

 

---

해결 방법

 

---

느낀 점

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다.