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

BFS함수의 두 번째 while문은

while (parent[y, x].Y != y || parent[y, x].X != x)

            {

                _points.Add(new Pos(y, x));

                y = parent[y, x].Y;

                x = parent[y, x].X;

            }

이렇게 가르쳐주셨습니다.

그런데 제가 조건을 while (parent[y, x] != new Pos(y, x)) 로 수정을 해도 되지 않을까 싶어서 시도해보았는데 무한루프에 걸려버리더라구요. y, x의 부모가 자기 자신과 동일하다면 출발점이므로 강사님께서 가르쳐주신 조건과 같은 것이 아닌가요?

고민을 해보고 있는데 Pos라는 클래스를 새롭게 생성하게 되면 좌표는 동일하더라도 다른 주소를 가리키게 되는 것이기 때문에

parent[y, x] != new Pos(y, x) 라는 조건이 true가 될 수 없는 것인가요?