[BOJ1946] 신입 사원

Updated:

문제

  • 서류심사 성적, 면접시험 성적 중 적어도 하나가 다른 지원자보다 좋은 경우 선발
  • 다른 지원자보다 둘 다 떨어지면 선발 안 함

입력

  • 테스트케이스
  • n
  • 서류, 면접 성적
  • 두 성적 순위는 1위부터 N위까지 동석차 없음

출력

  • 각 케이스에 대해 선발하는 신입사원 수

설계

  • 하나의 성적을 기준으로 오름차순 정렬
  • 나머지 하나의 성적으로 순차 탐색
  • 이전에 탐색했던 제일 작은 값보다 작아야 신입사원으로 선발 (이미 하나의 성적으로 소팅했기 때문)

How I solved(click to github)


ref :
BOJ1946

Leave a comment