백준 14497. 주난의 난(難)

tose33 2023. 9. 15. 12:35

14497번: 주난의 난(難)

주난이는 크게 화가 났다. 책상 서랍 안에 몰래 먹으려고 숨겨둔 초코바가 사라졌기 때문이다. 주난이는 미쳐 날뛰기 시작했다. 사실, 진짜로 뛰기 시작했다. ‘쿵... 쿵...’ 주난이는 점프의 파

www.acmicpc.net

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

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

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

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

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

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