https://www.acmicpc.net/problem/19236 <풀이> 문제 조건을 먼저 정리해보자. 1. 4x4크기의 공간에 16마리의 물고기가 존재한다. 각 물고기는 번호(1~16)와 방향(8방향)을 가지고있다. 2.
초기 상어의 위치는 (0,0)이며, board[0][0]에 위치하는 물고기를 잡아먹으며 시작한다. (이 때 상어의 방향은 board[0][0]에 존재하던 물고기의 방향과 같다.) 3.
물고기의 번호가 작은 순서대로 이동한다. (정렬이 필요할 것임을 예상) 각 물고기는 공간 내의 빈칸 or 다른 물고기가 있는 칸으로만 이동할 수 있다.
이 때, 다른 물고기가 있는 칸으로 이동하려 한다면 서로 자리를 바꾸는 방식으로 이동한다 (현재 상태를 변화시키지 않고, 다음 상..........
원문 링크 : boj_19236_청소년 상어
