[Week04] BOJ 1946: 신입사원

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 1946
• 문제 이름: 신입사원
• 문제 링크: https://www.acmicpc.net/problem/1946
• 난이도: 실버 1

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

시간복잡도  :O(NlogN)
문제에서 제시하는 기준은, 서류 및 면접 성적 모두 특정 지원자보다 낮은 지원자는 탈락
서류 기반으로 정렬을 한 다음, 면접 성적을 비교 한다면, 자신보다 높은 서류 성적의 지원자와의 면접 성적만 비교하여 탈락 여부를 확인할 수 있다.
여기서 자신보다 높은 서류 성적의 모든 지원자를 비교할 필요 없이, 자신보다 높은 서류 성적 지원자 중 최고등수와 비교하면 되어 정렬의 시간복잡도인 O(NlogN) 으로 처리할 수 있다.

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.