SSPS

formulaint dx\[] = { -1, 0, 1, 0 };int dy\[] = { 0, 1, 0, -1 };일때반시계 90도(왼쪽 회전) = (d + 3) % 4시계 90도(우측 회전) = (d + 1) % 4뒤로 돌기(180도 회전) = (d + 2) % 4Im

formula딱히 없음벽 3개 세우는 거를 완전탐색 돌려야하니까 백트래킹 필요한거랑벽 세워진거 복사해서 전파해서 최댓값 구하는 문제Implementation

formula없음브루트포스로 전 경우를 다 따져야하는데방향성이 DFS에 맞춰져있어서 재귀돌리며 모든 케이스 도출Implementation

formulaGrid 밀기(Rotate)별의 별 회전이 다 있지만 이건 그냥 하나 미는 테크닉전파(Recursive)하나 회전하고 다 따질 수가 없어서 재귀로 전파시켜놓고나중에 일괄처리해서 돌리면 정답을 도출할 수 있음Implementation

formula사과를 먹어야 길이가 확장됨덱에 머리와 꼬리를 끝에 위치시켜서이동할때마다 머리 위치를 업데이트시켜주고(push_front)사과를 먹었다면 꼬리 위치인 back은 유지하고못먹었으면 pop_back으로 날려줌이외에는 회전 공식 사용말고 없음Implementat

formulaGrid 밀기Implementation

formula판 전체가 중력/바람이 불어 모든 물체가 한 쪽으로 쏠리는 경우왼쪽으로 쏠림 + Rotate 조합을 통해 4방향 구현rotateshift_left4방향으로 미는 효과 구현Implementation

formulaGrid 밀기Implementation

formula시계 45도만 구현해놓고 반복해서 사용반시계 45도의 경우 315도를 돈 것과 같은 효과음수처리를 위해 다음 수식 사용혹은이후45도로 나눠서 돌아갈 횟수만큼 회전Implementation

formula배열에서 경로가 연속으로 정해진 경로(정해진 경로에서 순환하는 경우)배열의 값이 아니라 좌표를 1D array에 저장 후 한 번에 옮길 수 있음경로의 좌표를 순서대로 1D Array에 저장하고 방향에 따라 밀어주기로 하면 됨하나하나 밀어주는거보다 이게 실수