기억보다는 기록을 해볼까

문제 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 생각 3가지의 상태에 따라 움직일 수 있는 환경이 다르므로 3가지의 케이스로 분류하였다. 가로 대각 세로 코드 #include using namespace std; int map[17][17]; int n; //방향 가로, 대각, 세로 int dy[3] = {0, 1, 1}; int dx[3] = {1, 1, 0}; int cnt = 0; //현재의 상태(state)..