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을 썻고 이동 후 사과가 없으면 배열의 끝을 제거해서 뱀이 움직이게 했다.

'Jungle > Everyday' 카테고리의 다른 글

3/18  (0) 2026.03.19
3/17  (0) 2026.03.18
3/14  (0) 2026.03.14
3/13  (0) 2026.03.13
3/12  (0) 2026.03.12

+ Recent posts