인프런 커뮤니티 질문&답변

김상우님의 프로필 이미지
김상우

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

8. 송아지 찾기1(BFS)

송아지 찾기

작성

·

193

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값이 달라지던데 이게 왜 그런걸까요 ?
이해가 잘 안가서 질문드립니다

답변 1

0

안녕하세요 김상우님, 인프런 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;
    }
}

이렇게 하면 반복문이 시작하기 전에 큐의 크기를 기준으로 반복을 수행하기 때문에 원하는 동작을 수행할 수 있습니다. 이해가 되시는지요? 추가적인 질문이 있으시면 언제든지 물어보세요. 감사합니다.

김상우님의 프로필 이미지
김상우

작성한 질문수

질문하기