3/16
boj 3190 뱀 1. 출발점의 위치 [0,0] 에 방문 표시를 하지 않고, 큐에 넣지 않아서 디버깅 시간이 오래 걸렸다. 2. dr,dc 배열을 따로두고 인덱스가 늘어나면 시계방향으로 회전되게 한다. # 인덱스 증가시 시계방향(오른쪽) 회전-> i
boj 3190 뱀
1. 출발점의 위치 [0,0] 에 방문 표시를 하지 않고, 큐에 넣지 않아서 디버깅 시간이 오래 걸렸다.
2. dr,dc 배열을 따로두고 인덱스가 늘어나면 시계방향으로 회전되게 한다.
# 인덱스 증가시 시계방향(오른쪽) 회전-> i=(i+1)%4
# 인덱스 감소시 반시계방향(왼쪽) 회전-> i=(i-1+4)%4
dr=[0,1,0,-1]
dc=[1,0-1,0]3. [몇초 후 , 회전] 할지에 대한 정보를 큐에 넣어서 시간 초가 되면 회전했다.
4. 큐는 deque을 썻고 이동 후 사과가 없으면 배열의 끝을 제거해서 뱀이 움직이게 했다.