개발바닥

문제 https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 해결 방법 단순히 bfs 로 문제를 해결하면 메모리초과가 발생한다. 이 문제를 해결하기 위해서는 다이나믹 프로그래밍으로 접근해야 된다. 2중 포문을 돌면서 이동 가능한 방향을 dp [방향][y좌표][x좌표] 에 값을 계속 더해주면 된다. dp 값이 0이라면 해당 좌표로는 이동된 경우가 없으므로 0이 아닌 경우에만 더해주면 쉽게 문제를 해결할 수 있다. 소스코드 ..