강의로 돌아가기
김동규

접근방법 및 고려할 점

  1. a,b의 합이 높은 사원은 낮은 사원보다 무조건 어느 한 점수가 높을 수 밖에 없다
  2. 사원끼리 비교하며 제외될 사원을 찾으면 시간초과가 난다.

사원 비교 접근 방식
누적합 구현 방식으로 접근하면 O(1)로 해당 사원이 인센티브가 나오는지 바로 접근이 가능하다.

0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.