ele7004   4년 전

5
20 120
73 150
64 125
51 160
48 170

정답: 5 1 2 1 1

여기서 보시면

조금 이해가 안가는게

3번째 학생은

4번째 학생보다 몸무게가 많지만 키는 작습니다.

그러면 4번째 학생이랑 3번째 학생이랑 몸무게랑 키가 서로 큰게있고 작은게 생기는데

이 경우에 정답이 저렇게 51211로 나오고 (3번째 학생이 더 랭킹 낮다고 나옴)

이게 또 요 문제에서 정답이 되는 알고리즘인데,

이게 문제 설명상 왜 맞는 것인지 이해가 안가네요.

2번 학생이 물론 3번보다야 덩치가 크다고 할 수 있겠지만,

2번에 걸친 4,5번과

4,5번에 걸치는 3번학생은 어떻게 해석해야 할지 궁금하네요.

약간 연년생 생각하면 90년생이랑 빠른 91년생이랑 91년생이랑 생각하면 되는 것인지 참..

(이렇게 생각하면 90이랑 91은 존댓말하고 빠른년생은 둘다 반말하고.. > 새로운 알고리즘  문제가 출제됐네요 ㅋ)

이렇게 생각하면 틀리지는 않는데 이렇게 되면 문제 내용을 조금 수정해야되지 않을까요?


설명 부탁드립니다.

lovinix   4년 전

N명의 집단에서 각 사람의 덩치 등수는 자신보다 더 "큰 덩치"의 사람의 수로 정해진다. 

3번째 학생보다 "덩치가 큰" 학생은 2번학생 1명뿐입니다.

ele7004   4년 전

흠..역시 걸치고 또 걸치는건 신경안쓰는것이군요. ㅠㅠ 알겠습니다. 감사합니다.

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