1시간 반 걸렸네여. 힘드네;


갠적으로 3번이 더 힘들고 어려움;


요건 구슬탈출 약간 상위호환? 정도;


4차원 visit 배열 만들고 로봇의 좌표를 대입하고, 대칭해서도 대입시켜줌.


ex) 이동 좌표가 y1, x1, y2, x2 일 때

visit[y1][x1][y2][x2] = visit[y2][x2][y1][x1] = true;


어차피 대칭인 자식이기 때문에 대칭된 좌표에 대해서도 다음번에 탐색을 안해도 되기 때문.


현재 로봇이 가로 방향일 때는 위쪽, 아래쪽 회전 시키고


세로 방향일 때는 왼쪽 오른쪽 회전 시키고


마지막으로 북, 동, 남, 서, 4방향에 대해서 bfs하면 답이 나옵니다.


회전 구현하는 게 좀 힘들지 나머지는 쉬웠음.


아 몰라 잘래 이제 넘 피곤해. 회사에서 넘 열심히 일했어;


빠이빠이