https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 증말증말 어려운 문제ㅠㅠ 처음에는 완전탐색으로 모든 모양을 돌리면서 만약에 ㅡ모양일 때 \ 모양을 (1,1)에서 두었다면 dp 배열에 x y 현재모양 다음모양 이런식으로 열을 만들어서 메모이제이션을 하려고 했었다. 그런데 구현하다가 이건 아닌 것 같아서 관둠 그래서 결국 다른 사람들의 도움을 받아.... 겨우 해결(이해)한 문제이다. 일단 dp를 쓰기 위해 배열을 어떻게 ..
