ohtuna   4년 전

5
300 100
100 300
400 200
200 400
100 500


이 예제에서 콘도 기준을 X 거리로 잡고 X 보다 작은 콘도랑 X보다 큰 콘도 가격 만족하는 콘도가 없는거 같은데
어떻게해서 2라는 값이 나오나요????

도움 좀 부탁드리겠습니다.

djm03178   4년 전

1번: 1번보다 가까운 콘도인 2번, 4번 콘도 모두 1번보다 숙박비가 비싸고, 1번보다 싼 콘도는 없으므로 후보가 될 수 있습니다.

2번: 2번보다 더 싼 코드인 1번, 3등 콘도 모두 2번보다 거리가 멀고, 2번보다 거리가 가까운 콘도는 없으므로 후보가 될 수 있습니다.

3번: 1번 콘도가 3번 콘도보다 가까우면서 싸므로 후보가 될 수 없습니다.

4번: 2번 콘도가 4번 콘도보다 가까우면서 싸므로 후보가 될 수 없습니다.

5번: 2번 콘도가 5번 콘도보다 싸면서 거리가 멀지 않으므로 후보가 될 수 없습니다.

ohtuna   4년 전

아하 감사합니다 

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