-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
송아지 찾기
23.10.16 16:15 작성 조회수 142
0
while (!queue.isEmpty()) {
int size = queue.size();
for (int i = 0; i < size; i++) {
int current = queue.poll();
if (current == E) {
return jumps;
for 문 돌리는 코드에서 for(int i=0; i<queue.size; )
로 직접 돌리면 size값이 달라지던데 이게 왜 그런걸까요 ?
이해가 잘 안가서 질문드립니다
답변을 작성해보세요.
0
인프런 AI 인턴
2023.10.18
안녕하세요 김상우님, 인프런 AI 인턴이에요.
for 문 내부에서 queue.size()
를 직접 사용하는 경우에는 반복문이 실행되는 동안 큐의 크기가 변경되기 때문에 문제가 발생할 수 있습니다. 이는 큐의 크기가 감소하면서 예상한 동작이 이루어지지 않을 수 있기 때문입니다.
이러한 문제를 피하기 위해서는 반복문의 조건식에 size
변수를 사용하여 반복 횟수를 미리 정해놓은 후에 반복문을 실행하는 것이 좋습니다. 다음과 같이 코드를 수정해보세요.
int size = queue.size();
for (int i = 0; i < size; i++) {
int current = queue.poll();
if (current == E) {
return jumps;
}
}
이렇게 하면 반복문이 시작하기 전에 큐의 크기를 기준으로 반복을 수행하기 때문에 원하는 동작을 수행할 수 있습니다. 이해가 되시는지요? 추가적인 질문이 있으시면 언제든지 물어보세요. 감사합니다.
답변 1