juyoung0609   2년 전

지문에서는 사이클을 "C에 속한 임의의 선분의 한 끝점에서 출발하여 모든 선분을 한 번씩만 지나서 출발점으로 되돌아올 수 있다."와 같이 설명하고있습니다.

여기서 "지나서"라는 표현에 모호함이 있다고 생각합니다.

"지난다"는 것을 선분의 한쪽 끝에서 반대쪽 끝까지 이동하지 않고 일부만 이동해도 지나는 것으로 이해됄 수 있습니다.

오히려 이렇게 이해하는 게 자연스러운 발상이라는 생각이 듭니다.

물론 각 점의 좌표가 주어지지 않기 때문에 위처럼 가정하면 해결할 수 없는 문제이긴 합니다만, 이러한 점은 문제 지문에서 명시해야하는 부분이라는 생각이 듭니다.

따라서 선분의 한 끝 점에서 반대쪽 끝 점까지 이동해야만 비로소 선분을 지나는 것이라는 내용이 있어야할 것 같습니다.

감사합니다.

protarie   2년 전

처음에는 무슨 의미인지 이해를 못 했는데요,

선분이 교차한 부분에서 꺾어서 2개 이상의 선분을 일부만 움직이는 것도 지났다고 할 수 있다

라는 뜻으로 해석했습니다.

제가 이해한 게 맞다면, 분명 그렇게 해석할 여지가 있어보이네요.

댓글을 작성하려면 로그인해야 합니다.