IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/4179 "불먼저 사람먼저 두 번의 BFS, 트리의 level을 카운터로" 지훈이가 불을 피해 가장자리 까지 가서 몇번 만에 탈출할 수 있는지 최단거리를 구하는 문제이다. 이 문제에서 중요한 것은 불과 지훈이용 큐 두개를 가지고 BFS를 두번 돌리는 것이다. 불을 먼저 보내고 그 후에 지훈이가 갈 수 있는 경로를 탐색해야함을 주의한다. 순서가 중요하다. 이동 횟수는 count 변수를 두어 BFS 전체에서 구한다. 이 값이 트리의 level 이라고 할 수 있다. 이 때 fs,ms 와 같은 size 변수를 두어 BFS 탐색을 함에 주의한다. 123456789101112131415161718192021222324252627282930313233..