백준 14497. 주난의 난(難)

https://www.acmicpc.net/problem/14497

14497번: 주난의 난(難)

 

문제 지문이 좀 햇갈려서 문제 지문만 보고는 무슨 소린지 알기 힘들고 예제랑 결과를 봐야 확실히 알 수 있다.

파동은 상하좌우로 움직이고, 움직인 칸에서 또 다시 상하좌우로 움직인다는 뜻이다. (친구(1)를 만날때까지) 

 

주난이가 서 있는 위치에서 bfs 를 계속 돌려주면 된다.

문제의 핵심은 파동이 학생을 만나면 '0' 으로 바꾸고 더 이상 진행하지 않아야 하기 때문에,

친구를 만난다면 '0' 으로 바꾸되, 큐에는 넣지 않으면 된다.

 

bfs 를 초코바를 가진 학생에 도달 할 때 까지 돌리면 된다.