19236번 청소년 상어

https://www.acmicpc.net/problem/19236필요한 로직 : 시뮬레이션(DFS)[배경 - 문제 정리][논리]0. arr현재 arr 각 원소는 (물고기 번호, 물고기 방향)으로 되어있다. 만약에 shark가 물고기를 먹었다면 shark_eat에 물고기 번호를 더해주고 arr[x][y][0]를 -1 로 바꿀 것이다. 1. dfs핵심은 상어가 현재 위치에서 무엇을 하며, 어디로 움직일 것인가를 추적하는 것이다. 따라서 DFS 함수 내부에서 (1) 현재 상어 위치에서 상어가 물고기를 먹어 변화된 상황을 체크하고 (2) 물고기들이 움직이는 과정을 구현한다. (3) 이후 현재 위치를 기반으로 상어가 앞으로 갈 movelist를 확정했다면, 그 리스트를 기반으로 상어들은 재귀적으로 다음 번..........

원문링크 : 19236번 청소년 상어