[알고리즘][BFS] 저글링 방사능 오염 (정올)

BFS 알고리즘 저글링 방사능 오염 문제 (정올)

BFS에서 좀 난해한 부분이라 하면

큐의 사이즈를 얼마로 해줄 것인가.

경우의 수를 다 따져서 큐의 사이즈를

정해줘야 하니 이것 또한 생각해봐야 할 문제.

그리고 이 문제를 풀면서 느낀점은

좌표에 대한 개념에 좀 더 익숙해져야 할 것 같은..

01. 저글링 구조체 선언

그리고 BFS 알고리즘을 위한 큐 관련 함수

02. 유효성 검사와 큐가 비었는지 검사

03. 큐를 하나씩 빼면서 탐색

또한 탐색해야할 부분에 대해서

큐에 차곡차곡 쌓아두자.

04. 메인 함수

BFS 알고리즘은 DFS 알고리즘에 비해

손이 많이 간다는 느낌이 든다.

하지만 뭔가 문제가 깔끔하기에 맘에 든다.