문제를 보자마자 테트로미노 모양대로 좌표 틀을 만들어서 도장 찍듯이 찍어볼까?라고 생각했음 테트로미노 모양대로 이동 방향이 적힌 딕셔너리를 일일이 만들다가 생각해 보니 dfs로 풀되, 이동 횟수를 3번으로 고정시키면 훨씬 수월할 것 같았음 다만, ㅗ모양의 테트로미노는 dfs가 아닌 반복문을 사용함 # ㅗ모양을 제외한 경로 탐색 def f(x, y, n, s): """ x, y: 현재 좌표 n: 경로 탐색 횟수 s: 경로 탐색한 좌표값의 합 """ global path global max_val if [x, y] not in path: path.append([x, y]) s += arr[x][y] delta = [[-1, 0], [1, 0], [0, 1], [0, -1]] # 4칸 채우면 최댓값 계산 if..