흙금이네 블로그

아이디어 깊은 복사로 공간 정보를 넘기며 DFS로 상어가 먹을 수 있는 물고기 번호의 합의 최댓값을 구한다. 풀이 delta = [(-1, 0), (-1, -1), (0, -1), (1, -1), (1, 0), (1, 1), (0, 1), (-1, 1)] def dfs(fish, board, total): global res for i in range(1, 17): if fish[i]: r, c, d = fish[i] dr, dc = delta[d] nr, nc = r+dr, c+dc while 1: if 4 > nr >= 0 and 4 > nc >= 0 and board[nr][nc] != -1: board[r][c], board[nr][nc] = board[nr][nc], i if fish[board..