https://www.acmicpc.net/problem/17070 <풀이> 1. 현재 파이프가 놓인 상태 state 변수에 저장하기 2. switch-case 문으로 state에 따른 다음 파이프 놓는 방법 나누기 3.
파이프의 끝이 (N,N)에 온다면 cnt++, return 이렇게 로직을 짜면 브루트포스 코드가 완성된다 근데 조금 더 생각해보면 이렇게 파이프의 끝이 (4,4)에 state = "세로" 형태로 놓일 수 있는 경우가 여러개 존재하는 것을 알 수 있다. 이렇게 되면 (4,4)에서 다음 칸으로 넘어갈 때 연산을 두 번 시행하는 것이므로 memoization을 통해서 연산 횟수를 줄일 수 있을 거 같다. ex) (4,4)에 state="세로" 이런 상태로 들어왔을 때 찾은 정..........
원문 링크 : boj_17070_파이프 옮기기1
