dohyeong0423   2년 전

반례가 존재하긴 하는데, 어떻게 수정 해야할까요...

dinky24   2년 전

중복되는 몸무게가 있을 수 있기 때문에 각 사람마다 cnt를 사용해주셔야 합니다.
지금은 몸무게 별로 cnt를 적용하신 것으로 보이는데, 

3
40 180
50 170
40 160

과 같은 경우에 [40, 160] 페어가 [40, 180]과 같은 cnt 값을 공유하게 되기 때문에
[40, 160] 페어가 cnt = 1을 가지거나
[40, 180] 페어가 cnt = 2를 가지는 문제점이 발생할 수 있습니다.
마찬가지로 정렬도 중요합니다.

위 풀이에서는 몸무게 순으로 정렬을 하기 때문에 
위와 비슷한 입력에서
[[40, 160], [40, 180], [50, 170]] 과 같은 정렬이 이루어지면
첫번째 사람인 [40, 160]의 경우, [40, 180]과 [50, 170] 모두를 자신보다 덩치가 큰 사람으로 인식하게 됩니다.
몸무게와 키가 모두 큰 대상만 덩치가 큰 사람이기 때문에 [40, 180]은 덩치가 큰 사람이면 안됩니다.

정리하자면
9번 줄의 정렬과 count에 몸무게를 맵핑하여 사용하는 방법을 수정하거나
11번 이후의 로직을 수정하셔야 할 듯 합니다.

dohyeong0423   2년 전

이해했습니다... 감사합니다 ㅠㅠ

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