백준 19236번 '청소년 상어' 파이썬(Python) / 구현, 시뮬레이션, 백트래킹

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다.

한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다.

번호는 1보다 크거나 같고, 16보다 작거나 같은 자연수이며, 두 물고기가 같은 번호를 갖는 경우는 없다. 방향은 8가지 방향(상하좌우, 대각선) 중 하나이다.

오늘은 청소년 상어가 이 공간에 들어가 물고기를 먹으려고 한다. 청소년 상어는 (0, 0)에 있는 물고기를 먹고, (0, 0)에 들어가... www.acmicpc.net 난이도 : 골드2 상당한 빡구현 문제였다.

구현+시뮬레이션+백트래킹을 사용하는 문제임은 어렵지 않게 파악할 수 있었고, (문제를 쉽게 보려는 노력!) 중간에 재귀과정에서 deepcopy된 graph를 전달하는 과정에서 이슈가 있...