큐의 사이즈 사용 질문

미해결질문
binn5292 프로필

동영상에서 작성하신 코드중에서 39라인에 큐의 사이즈를 알아내고, 41 라인에서 그 사이즈만큼 반복을 시키셨는데,

int[] point 에 큐에서 좌표하나를 뺐는데, 그 좌표하나를 가지고 dirs 들만 반복시켜서 너비우선탐색 1번만하면 되지않나요??

뺀 좌표는 하난데, 사이즈만큼 다시 dirs들 반복시키는건 의미가 없는것같아서 질문드립니다.!

혹시나해서 39, 41라인 빼고 실행해봤는데 답은 똑같이 나오더라구요.

확인 부탁드립니다.!

푸샵맨 코딩스터디 프로필
푸샵맨 코딩스터디 1달 전

안녕하세요.

말씀하신게 맞습니다.

size만큼 돌리는게 의미가 없습니다. 여기서는 queue.poll()을 할때 빼기 때문에

이부분 수정하도록 하겠습니다.

좋은 지적 감사합니다.~~

저는 관성적으로 코딩하다보니 이부분이 들어갔네요

아래 주석 부분은 삭제해도 됩니다.

참고로) 아래 부분은 제가 무심결(?)에 넣었는데 삭제 하셔도 됩니다.

(보통 Tree에서 큐에 넣을때 주로 사용하다보니...습관이 되서 들어 갔습니다.코딩의 결과에는 미치지 않습니다)

while(!queue.isEmpty()) 큐에 데이타 있냐

 int size = queue.size() 사이즈 만큼 돌리기..

for(int i=0; i<size; i++)

지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스