이 문제는 DP문제로도 풀 수 있습니다. 개인적으로는 BFS 혹은 DFS보다 더 쉬운 방법인 것 같습니다. 각 칸마다 해당 칸이 끝점이 되도록 3개 방향으로 파이프를 놓을 수 있는 가짓수를 DP값으로 두고 풀이를 하면 됩니다. 즉, 각 칸에 3개의 DP값을 부여하는 것입니다. 이 풀이는 DFS 등의 방식을 쓴 다른 답안들보다 훨씬 적은 시간만에 처리되었습니다. 다른 게시글을 보니 브루트포스가 원래 의도인 것 같기는 하지만 DP를 사용하는 것이 더 효율적이라 생각합니다. 추후 이 문제 및 이 문제의 2번 버전에 대해 알고리즘을 추가한다면 DP를 반드시 넣어주셨으면 합니다.