https://www.acmicpc.net/problem/17070 dp 활용 dp 활용을 안하면 시간 초과에서 해결 방법을 모르겠음.. dp에 현재 좌표,파이프 방향 기록 다음에 이동할 위치(ni,nj)에 방향별 방법의 수 = (ni,nj)에 도달 가능한 이전 좌표(i,j)에서 (ni,nj)로 해당 방향 파이프를 두는 방법의 수 합 import sys def solve(): dp = [[[0] * N for _ in range(N)] for __ in range(N)] dp[0][0][1] = 1 for i in range(N): for j in range(2,N): if not arr[i][j] and not arr[i-1][j] and not arr[i][j-1]: dp[1][i][j] = dp[0..