SWEA-디저트 카페

# 디저트 카페를 방문 # 대각선으로만 이동 가능 # 같은 숫자의 카페는 갈 수 없음 # 투어를 마치고 다시 돌아와야 한다. # 디저트를 먹을 수 없는 경우 -1 # 테스트 케이스 def solve(r,c,i): global maxV dr = [-1,1,1,-1] dc = [1,1,-1,-1] # 출력 조건 if 0<= r <N and 0<= c < N and visited and (r,c,data[r][c]) == visited[0] and maxV < len(visited) and len(visited) >= 3: maxV = len(visited) return # 탈출 조건 elif r < 0 or c < 0 or r >= N or c >= N or check[data[r][c]] >= 1 or (r,c,data[r][c]) in visited: return else: # 대각선 한 방향으로만 이동하다가 탈출 조건을 만나면 방향을 바꾼다. for q in range(i,4): ...

원문링크 : SWEA-디저트 카페