1946번 - 신입 사원
제가 문제 이해를 오랫동안 잘 못하고 헤맸어서... 혹시 저 같은 분이 있을까 싶어 글을 씁니다.
1. 문제에 주어지는 데이터는 점수가 아니라 순위입니다. 즉, 1과 5 중에는 1이 더 높습니다.
2. 최대한 많이 뽑으려고 하지만, 기본 기조는 더 잘하는 사람을 뽑겠다는 것입니다.
예시 데이터가 있으면 이해하기 편할 것 같습니다.
251 52 23 44 35 151 22 13 54 45 3
위와 같은 입력에서 정답은 아래와 같습니다.
32
첫번째 예시에서는 (1 5), (2 2), (5 1)인 사원들이 뽑히며
두번째 예시에서는 (1 2), (2 1)인 사원들이 뽑힙니다.
(많이 뽑는 것만 생각하면 (3 5), (4 4), (5 3)이 뽑힐 것 같지만, (1 2)인 사원이 (3 5)인 사원보다 모든 면에서 잘하기 때문에 (1 2)인 사원을 뽑습니다.)
요 두 부분만 확실히 인지하시면 충분히 문제를 푸실 것이라 생각합니다 :)
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
sj06152 3년 전 38
제가 문제 이해를 오랫동안 잘 못하고 헤맸어서... 혹시 저 같은 분이 있을까 싶어 글을 씁니다.
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)인 사원을 뽑습니다.)
요 두 부분만 확실히 인지하시면 충분히 문제를 푸실 것이라 생각합니다 :)
감사합니다.