3-G 비슷하게 했는데 5 17 넣었을때 4가 아니라 5가 나오는이유

작성한 질문수 120

1

안녕하세요 현성님 ㅎㅎ

        if(x1<0||x1>200004||visited[x1])continue;
        visited[x1]=visited[x]+1;
        q.push(x1);
        if(x2<0||x2>200004||visited[x2])continue;
        visited[x2]=visited[x]+1;
        q.push(x2);
        if(x3<0||x3>200004||visited[x3])continue;
        visited[x3]=visited[x]+1;
        q.push(x3); 

이부분 때문에 틀린 것 같습니다.

저부분에서 continue 를 하게 되면 while문에서 자체적으로 continue가 됩니다.

즉,

        if(x1<0||x1>200004||visited[x1])continue;
        visited[x1]=visited[x]+1;

이부분에서 continue가 발동이 되면

        if(x2<0||x2>200004||visited[x2])continue;
        visited[x2]=visited[x]+1;
        q.push(x2);
        if(x3<0||x3>200004||visited[x3])continue;
        visited[x3]=visited[x]+1;
        q.push(x3); 

이 부분 자체가 동작을 안 할수도 있게 됩니다.

for문으로 감싸서 로직을 다시 구축해보시곘어요?

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.