sj06152   3년 전

제가 문제 이해를 오랫동안 잘 못하고 헤맸어서... 혹시 저 같은 분이 있을까 싶어 글을 씁니다.

1. 문제에 주어지는 데이터는 점수가 아니라 순위입니다. 즉, 1과 5 중에는 1이 더 높습니다.

2. 최대한 많이 뽑으려고 하지만, 기본 기조는 더 잘하는 사람을 뽑겠다는 것입니다.

예시 데이터가 있으면 이해하기 편할 것 같습니다.

2
5
1 5
2 2
3 4
4 3
5 1
5
1 2
2 1
3 5
4 4
5 3

위와 같은 입력에서 정답은 아래와 같습니다.

3
2

첫번째 예시에서는 (1 5), (2 2), (5 1)인 사원들이 뽑히며

두번째 예시에서는 (1 2), (2 1)인 사원들이 뽑힙니다.

(많이 뽑는 것만 생각하면 (3 5), (4 4), (5 3)이 뽑힐 것 같지만, (1 2)인 사원이 (3 5)인 사원보다 모든 면에서 잘하기 때문에 (1 2)인 사원을 뽑습니다.)


요 두 부분만 확실히 인지하시면 충분히 문제를 푸실 것이라 생각합니다 :)

감사합니다.

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