문제 보기 이 문제는 BFS 문제이다. 어른 상어 문제는 아기 상어, 청소년 상어 문제를 풀었다면 쉽게 구현할 수 있다고 생각한다. 문제의 핵심은 우선순위이다. 만약 다른 두 상어가 동일한 위치에 이동을 하고자 하면 우선순위가 높은 상어만 위치할 수 있다. 상어의 이동을 우선순위가 높은(번호가 낮을수록) 상어부터 시작하였다. 만약 상어가 이동하고자 하는 곳에 이미 다른 상어가 위치해있다면 우선순위가 더 높은 상어가 이미 선점한 상황이므로 이동하고자 하는 상어를 제거하였다. 알고리즘 구현 과정은 아래와 같다. 1. 상어들은 현재 위치에 냄새를 뿌린다. 2. 상어들을 이동시킨다. - 이동하는 과정에서 상어의 삭제가 진행된다. 3. 상어가 지나간 곳 들의 냄새를 1 감소시킨다. - 냄새의 값이 0이 되면 해당..
