20040번 - 사이클 게임
지문에서는 사이클을 "C에 속한 임의의 선분의 한 끝점에서 출발하여 모든 선분을 한 번씩만 지나서 출발점으로 되돌아올 수 있다."와 같이 설명하고있습니다.
여기서 "지나서"라는 표현에 모호함이 있다고 생각합니다.
"지난다"는 것을 선분의 한쪽 끝에서 반대쪽 끝까지 이동하지 않고 일부만 이동해도 지나는 것으로 이해됄 수 있습니다.
오히려 이렇게 이해하는 게 자연스러운 발상이라는 생각이 듭니다.
물론 각 점의 좌표가 주어지지 않기 때문에 위처럼 가정하면 해결할 수 없는 문제이긴 합니다만, 이러한 점은 문제 지문에서 명시해야하는 부분이라는 생각이 듭니다.
따라서 선분의 한 끝 점에서 반대쪽 끝 점까지 이동해야만 비로소 선분을 지나는 것이라는 내용이 있어야할 것 같습니다.
감사합니다.
처음에는 무슨 의미인지 이해를 못 했는데요,
선분이 교차한 부분에서 꺾어서 2개 이상의 선분을 일부만 움직이는 것도 지났다고 할 수 있다
라는 뜻으로 해석했습니다.
제가 이해한 게 맞다면, 분명 그렇게 해석할 여지가 있어보이네요.
댓글을 작성하려면 로그인해야 합니다.
juyoung0609 2년 전 1
지문에서는 사이클을 "C에 속한 임의의 선분의 한 끝점에서 출발하여 모든 선분을 한 번씩만 지나서 출발점으로 되돌아올 수 있다."와 같이 설명하고있습니다.
여기서 "지나서"라는 표현에 모호함이 있다고 생각합니다.
"지난다"는 것을 선분의 한쪽 끝에서 반대쪽 끝까지 이동하지 않고 일부만 이동해도 지나는 것으로 이해됄 수 있습니다.
오히려 이렇게 이해하는 게 자연스러운 발상이라는 생각이 듭니다.
물론 각 점의 좌표가 주어지지 않기 때문에 위처럼 가정하면 해결할 수 없는 문제이긴 합니다만, 이러한 점은 문제 지문에서 명시해야하는 부분이라는 생각이 듭니다.
따라서 선분의 한 끝 점에서 반대쪽 끝 점까지 이동해야만 비로소 선분을 지나는 것이라는 내용이 있어야할 것 같습니다.
감사합니다.