https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 📝문제 📝풀이 DFS 완전 탐색 문제이다. 중요한건 배열을 미리 clone 시켜놓고 탐색을 진행하고나서 다시 백트래킹 할 때 복제해둔 배열로 원복하는 것. 물고기가 움직일 때 : moveFish 1. 해당위치에 물고기가 없는 경우 => 단순 물고기만 이동 2. 해당위치에 상어가 있는 경우 => 이동 x 3. 그 외 => 두 물고기위 위치를 swap 상어를 기준으로 dfs 를 호출..
