ksq111   2년 전

반례와 이것저것 살펴보고 인덱스도 보는데  잘 모르겠습니다.

adh0463   2년 전

enq 함수 처음에 map[i][j]가 1이면 enq(i,j)하는 거 같은데..

행 1000 열 1000인 모두 1로 채워진 사각형을 생각해보시면


1000 1000

1 1 1 1 1 1 1 1 ..

1 1 1 1 1 1 1 1...

...                     ...

1 1 1 1 1 1 1 1...


rear값이 어떻게 될까용~?

ksq111   2년 전

rear가 그러면 1001이 되니까 MAX를 다시 설정해준다 생각했는데 런타임에러로 감이 안 잡히네요 ㅠ

ksq111   2년 전

감사합니다!!!! 결국 큐의 인덱스를 늘려야하는거군요!!

adh0463   2년 전

행 1000이고 열 1000, 그리고 모든 요소가 1이라서 rear는 1000*1000이 됩니다..

ksq111   2년 전

네네! 제가 그냥 한줄만 생각해버렸네요 ㅎㅎ

댓글을 작성하려면 로그인해야 합니다.