J

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net DFS로도 DP로도 풀 수 있는 문제다! VER. DP 💡 전체 로직 1. 문제에서 파이프를 놓는 방법이 그 전 파이프가 놓여진 형태에 따라 달라지기 때문에 현재 위치와 현재 상태에서 가능한 방법의 수를 저장해야 한다. (즉, 끝 부분이 (x, y)에 있고 가로로 놓여진 상태로 파이프를 옮기는 방법의 수를 저장해야 함) 2. 3차원 배열을 통해 메모리제이션을 할 것이다. ..