[BOJ1946] 신입 사원
Updated:
문제
- 서류심사 성적, 면접시험 성적 중 적어도 하나가 다른 지원자보다 좋은 경우 선발
- 다른 지원자보다 둘 다 떨어지면 선발 안 함
입력
- 테스트케이스
- n
- 서류, 면접 성적
- 두 성적 순위는 1위부터 N위까지 동석차 없음
출력
- 각 케이스에 대해 선발하는 신입사원 수
설계
- 하나의 성적을 기준으로 오름차순 정렬
- 나머지 하나의 성적으로 순차 탐색
- 이전에 탐색했던 제일 작은 값보다 작아야 신입사원으로 선발 (이미 하나의 성적으로 소팅했기 때문)
How I solved(click to github)
ref :
BOJ1946
Leave a comment