[백준] 11724 문제 in 파이썬

백준 11724 : 연결 요소의 개수

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

문제

풀이

BFS

• 딕셔너리로 만든 그래프에서 key 값만 추출하여 keys 배열을 만들어 준다.
• keys 배열이 비어있지 않은 경우를 가정하여 BFS 탐색을 수행한다.
  • BFS 탐색을 수행하고 반환된 vstd 값을 keys 값에서 제외해주기 위해서.
• BFS가 수행될 때마다 count 변수를 1씩 증가한다.
• keys 배열이 비어있다면 count 값을 반환한다.

  완성된 코드