7568번 - 덩치
우선 생각한 알고리즘은 키와 몸무게의 합이 크면
그만큼 덩치가 크다는 접근으로 정렬을 하였습니다.
그 후 정렬 값에서 키와 몸무게가 모두 클 경우에만 랭크를 올려주는 식으로
해서 만들어본 샘플예제들은 통과를 하는데
반례를 찾지 못하겠습니다.
도와주세요
감사합니다.
제 반례는 아래와 같아요 rank 측정쪽에 오류가있었네요
4
100 2
56 43
55 42
2 1
댓글을 작성하려면 로그인해야 합니다.
shfshfdl 5년 전 1
우선 생각한 알고리즘은 키와 몸무게의 합이 크면
그만큼 덩치가 크다는 접근으로 정렬을 하였습니다.
그 후 정렬 값에서 키와 몸무게가 모두 클 경우에만 랭크를 올려주는 식으로
해서 만들어본 샘플예제들은 통과를 하는데
반례를 찾지 못하겠습니다.
도와주세요
감사합니다.