vegetable   5년 전

우선 풀이는 서류면접 기준으로 오름차순 정렬 후

면접점수를 비교해가면서 선순위 값보다 낮을 시 카운트하여 값을 출력하는 방식으로 구현했습니다.

혹시 특별한 반례가 있을지 여쭤보고자 합니다.

예상되는 부분으로는 compareTo 함수에서의 정렬조건이 불안정한가 싶지만.. 어떻게 확인하면 좋을지 모르겠어서

혹시 팁이 되는 부분을 공유해주실수 있다면 감사하겠습니다.


실행해본 테스트케이스는 다음과 같습니다.

6 4

4 1 

5 2 

1 6 

2 3 

3 5

답: 3

1

3 6 

7 3 

4 2 

1 4 

5 7 

2 5 

6 1

답:3

그 밖에 문제에서 주어진 예제로 테스트 해보았습니다.

----------------------------------------------------------------------------------------------------------

해결하였습니다.

해결 방법은  compareTo처리를

if문에서 return test-o.test; 처리하였더니 해결되었습니다.

왜 이렇게 되는지는 잘 모르겠지만.. 혹시 설명해주실 수 있는 분이 계시면

짧게나마 조언 부탁드립니다..

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