반응형
SMALL
백준 23290 파이썬
-
백준 23290번 마법사 상어와 복제 (Python)알고리즘 2023. 8. 11. 14:13
물고기가 돌아다니고 있는 4*4 크기의 격자에 마법사 상어가 돌아다니며 마법 연습을 할 경우 마지막에 격자에 남아있는 물고기의 숫자를 구하는 문제입니다. 마법 연습의 순서는 다음과 같습니다. 1. 상어가 모든 물고기에게 복제 마법을 시전합니다. 복제 마법은 시간이 오래걸리기 때문에 5번째 순서에서 물고기 복제가 완료됩니다. 2. 모든 물고기에게는 처음에 주어진 방향이 있습니다. 이 방향대로 움직이는데, 해당 방향으로 움직일 수 없을 경우 반시계 방향으로 45도 회전한 다음 다시 이동을 시도합니다. 만약, 이동할 수 있는 칸이 없다면 이동하지 않습니다. 물고기가 이동할 수 없는 칸은 다음과 같습니다. 상어가 있는 칸 물고기의 냄새가 있는 칸 격자의 범위를 넘어가는 칸 3. 상어는 무조건 연속해서 3칸 움직..