[BOJ 17070] 파이프 옮기기 1

[sh0723]

풀이 요약

• V1은 현재 파이프 끝 위치와 방향을 기준으로 가능한 이동을 DFS로 탐색합니다.
• V2는 dp[y][x][direction]에 해당 상태에서 도착점까지 가는 경우의 수를 저장해 중복 탐색을 줄입니다.
• 대각선 이동은 세 칸이 모두 비어 있는지 검사하고, 현재 방향에 따라 불가능한 회전을 제외합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17070%EB%B2%88-%ED%8C%8C%EC%9D%B4%ED%94%84-%EC%98%AE%EA%B8%B0%EA%B8%B0-1

문제

• BOJ 17070
• 제목: 파이프 옮기기 1

Closes #160