최근 풀이 250622

결론
: 매번 vertex를 초기화 하고, 탐색을 하는 경우에는
tempVertex를 만들고 탐색하는 구조로 만들자.

풀이전략

• 문제를 읽어보면, 3개의 벽을 만든 후, 복귀를 하므로,
  백트래킹이다.

• 그 상태에서 바이러스인 2 구간으로부터 bfs를 진행한다.

• 그런데 벽을 3개 만들었을 때 bfs를 다시 재진행하는 구조이다.

• 즉 기존의 vertex로 진행하는 것이 아니라, tempVertex를 가지고 bfs를 진행하도록 해야 한다.

• 기존의 vertex로 진행하기에는 초기화하고 설정하는 등의
  번거로운 작업을 한다.