ghwns82   1년 전

아래 코드가 4%에서 자꾸 틀리는데 혹시 제가 놓친 부분이 있을까요?

jun83   1년 전

반례드려요

ghwns82   1년 전

올려주신 예시가 잘 이해가 안갑니다.
예시에서 임의의 두 원소 p, q에 대하여 p의 끝점 x,y좌표가 q의 시작점 x,y좌표보다 작은 경우가 존재한건가요..?

ex) 0 0 1 4 와 4 4 7 7 는 끝점과 시작점의 y좌표가 4로 같습니다.

그리고 임의의 두 원소를 비교한다면 정답이 1인 경우가 존재하나요?

jun83   1년 전

집합의 원소의 갯수가 1일 수 있습니다. 집합의 원소의 갯수가 1일 경우 모든 p,q쌍에 대해서 조건을 만족함으로 참으로 볼 수 있습니다. 

다만 4%에서 바로 틀리는 것을 보아하니 다른 여러 반례가 존재할 것으로 보입니다. 

+) 점들을 정렬한다면 세그트리를 한 개만 사용해서 풀이할 수 있습니다. 두 개를 이용할 필요는 없습니다.

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