그리디 알고리즘 씨름선수 조건을 만들어야하지 않을까요?

예를들어 테스트 케이스에서

183 65

180 70

180 66

이렇게 있다면 180 66은 선발이 돼야 합니다.

왜냐면 183 65보다 키 작지만 몸무게는 높고

180 70보다 몸무게는 낮지만 키는 같으니까 

키와 몸무게 모두 A지원자 보다 높은(크고, 무겁다) 지원자가

존재하면 A지원자는 탈락하고, 그렇지 않으면 선발된다.

위 조건을 생각해보면 3명 모두 선발돼야 합니다.

하지만, 작성해주신 코드에는 maxW가 180 70에서 70으로 바뀌고, 그 후 180 66을 카운팅하지 않기 때문에 문제가 생깁니다.

그래서 같은 키를 가진 선수는 없다고 조건이 있어야 하거나, 밑 처럼 코드가 바뀌어야 한다고 생각합니다.

~~~java

@Override

public int compareTo(Body o) {

  if (o.h == this.h) return o.w - this.w;

  else return o.h - this.h;

~~~

정렬 방식을 위 처럼 같은 키에서 무게를 내림차순 하고, 

밑 처럼 같은 키일 때 최대 무게와 서로 키가 다를 때 최대 무게를 다르게 설정해야 한다고 생각합니다.

~~~java

        Player prev = new Player(0, 0);

        Player present = new Player(0, 0);

        for (int i = 0; i < N; i++) {

            if (present.k != arr[i].k) {

                prev.w = Math.max(prev.w, present.w);

                present.k = arr[i].k;

                present.w = arr[i].w;

            }

            if (prev.w < arr[i].w) {

                cnt++;

            }

        }

~~~