큐의 사이즈 사용 질문
252
작성한 질문수 3
동영상에서 작성하신 코드중에서 39라인에 큐의 사이즈를 알아내고, 41 라인에서 그 사이즈만큼 반복을 시키셨는데,
int[] point 에 큐에서 좌표하나를 뺐는데, 그 좌표하나를 가지고 dirs 들만 반복시켜서 너비우선탐색 1번만하면 되지않나요??
뺀 좌표는 하난데, 사이즈만큼 다시 dirs들 반복시키는건 의미가 없는것같아서 질문드립니다.!
혹시나해서 39, 41라인 빼고 실행해봤는데 답은 똑같이 나오더라구요.
확인 부탁드립니다.!
답변 1
1
안녕하세요.
말씀하신게 맞습니다.
size만큼 돌리는게 의미가 없습니다. 여기서는 queue.poll()을 할때 빼기 때문에
이부분 수정하도록 하겠습니다.
좋은 지적 감사합니다.~~
저는 관성적으로 코딩하다보니 이부분이 들어갔네요
아래 주석 부분은 삭제해도 됩니다.
참고로) 아래 부분은 제가 무심결(?)에 넣었는데 삭제 하셔도 됩니다.
(보통 Tree에서 큐에 넣을때 주로 사용하다보니...습관이 되서 들어 갔습니다.코딩의 결과에는 미치지 않습니다)
while(!queue.isEmpty()) 큐에 데이타 있냐
int size = queue.size() 사이즈 만큼 돌리기..
for(int i=0; i<size; i++)
강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다
0
254
0
나선형매트릭스 깃허브에 코드가 없는것같아요
0
209
0
로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!
0
224
0
새로 생긴 기초강의 질문드려요
1
375
1
질문드립니다
1
219
1
Unique Paths Integer 질문입니다
0
219
1
subString 방법으로 문제 풀이 영상은 짤린건가요?
1
252
1
DFS 방식으로 푼 것이 맞나요?
0
309
2
질문드립니다~
0
196
1
left if문에 대해서
1
256
1
오타 인가요?
1
237
1
안녕하세요 강사님
1
189
1
질문 드립니다
0
172
2
Queue&Stack 문제해설집 문의
0
183
1
문제분석 로직 질문
1
230
1
시간 복잡도 문의드립니다.
1
232
1
시간복잡도 질문드립니다.
1
202
1
for-each 문 질문있습니다!
0
294
1
강의영상에서 사용된 로그 메소드가 궁금합니다.
2
281
2
강의자료 + 문제 이해 관련 질문입니다
1
278
3
강사님 오류맞나요?
1
207
1
강사님 시간 복잡도에 대해서 질문드립니다.
1
173
1
질문입니다.
1
201
1
문제에 대한 이해
1
313
1