✏️문제 링크https://www.acmicpc.net/problem/19236문제 풀이델타 이동 구현 + DFS로 풀었다.문제의 요구사항에서 물고기 이동 단계와 상어 이동 단계가 반복되므로 각 단계를 함수로 만들었다.상어 이동 단계는 상어가 이동 가능한 위치가 여러 개 있을 수 있고 모든 경우의 수를 탐색해야 하므로 DFS를 적용하여 재귀적으로 탐색했다.제출 코드import sys import copy input = sys.stdin.readline drc = [(-1, 0), (-1, -1), (0, -1), (1, -1), (1, 0), (1, 1), (0, 1), (-1, 1)] arr = [[0] * 4 for _ in range(4)] # 물고기 배치. (fish, direction): 물고기..
