삼성 SW 역량 테스트

최소 depth를 구하는 문제이므로, 빨간 구슬만 구멍을 탈출했다면 바로 depth를 출력한 후 종료할 수 있는 bfs를 사용하여 탐색합니다.bfs이므로 방문 체크를 해야 하는데요, 이와 같이 구슬이 움직이는 문제에서는 각 구슬의 위치들인 (빨간구슬 X, 빨간구슬 Y,

백준 13460번: 구슬 탈출 2 풀이구슬탈출2와 비슷한 점최대 이동 횟수가 정해져 있다.구슬탈출2와 다른점구슬탈출2는 이동하는 구슬이 2개였지만, 이 문제에서는 이동하는 블럭이 최대 n\*n개이다.따라서 이동 방향에 따라 다른 순서로 블럭을 하나씩 이동시켜야 한다.구

뱀이 위치한 좌표를 snake 리스트에 저장사과가 위치한 좌표를 apple 리스트에 저장회전 정보를 dict 형태로 저장dx와 dy를 ->로 이동하면 오른쪽 90도, <-로 이동하면 왼쪽 90도 회전한 방향이 되도록 정의d 방향으로 한 칸 이동한 새로운 좌표 (n