BFS

[Condingame] DEATH FIRST SEARCH - EPISODE 1(탈출 차단하기 - 그래프, 너비 우선 탐색)

문제 간략 설명: 이 에피소드는 영화 를 모티브로 해서 만들었습니다. 스카이넷 skynet은 터미네이터에서 인류의 적으로 나오는 인공지능 슈퍼컴퓨터입니다. 저항군은 스카이넷을 교란하기 위해 바이러스를 네트워크에 침투시키기 시작했습니다. 스카이넷은 이에 대응해서 에이전트를 보내 바이러스를 제거하려 합니다. 여러분은 저항군을 도와 바이러스가 에이전트에 의해 파괴되지 않도록 해야 합니다. [사진] [Rules_규칙] 목표: 문제 간략 설명에서 스카이넷이니... 바이러스니... 침투하니... 파괴되지 않게 하니... 이런 어려운 설명보다는 그냥 탈옥 영화를 보면 탈옥수가 감옥에서 탈옥하는데 탈옥수와 출구와의 최단 경로의 길목을 봉쇄한다고 생각하는 게 더 직관적입니다. 문제의 설명과는 다르지만 문제가 솔직히 너무..