[오늘의 문제]https://www.acmicpc.net/problem/11967[오늘의 학습 키워드]그래프 이론그래프 탐색너비 우선 탐색, BFS구현1. 문제설명 암소 배시는 불이 켜진곳 으로만 이동이 가능합니다. 1, 1 위치에 다른 방의 불을 켜고 끌 수 있는 스위치가 있을 때 해당 방의 불을 켠 후 불이 켜진방으로 이동이 가능합니다. 이렇게 해서 배시가 이동이 가능한 방의 개수를 구하는 문제 입니다.[제한사항]시간 제한 2초메모리 제한 512MB2 ≤ N ≤ 1001 ≤ M ≤ 20,0002. 접근방식 배시가 이동 가능한 좌표의 크기는 N x N 이고 불이 켜진 정보가 M개의 줄에 걸쳐 주어집니다. 이때 불의 정보는 x1, y1 -> x2, y2의 불을 켤 수 있습니다. 이 구조는 딕셔너리의 구조..
