교육
데브코스
부트캠프
코딩테스트
인증시험
리눅스 자격증
교육 홈
강의
MY 스쿨
수강 중인 코스
관리 중인 코스
문제은행
수익 관리
지급 정보 관리
강사 신청
강사/멘토풀 등록
캠퍼스
데브코스 홈
코딩테스트 문제
모든 문제
기초 문제
입문 문제
알고리즘 고득점 Kit
SQL 고득점 Kit
과제테스트
Q&A
스킬체크
교육
데브코스
부트캠프
코딩테스트
인증시험
리눅스 자격증
블로그
기업서비스
로그인
교육 홈
강의
MY 스쿨
수강 중인 코스
관리 중인 코스
문제은행
수익 관리
지급 정보 관리
강사 신청
강사/멘토풀 등록
캠퍼스
데브코스 홈
코딩테스트 문제
모든 문제
기초 문제
입문 문제
알고리즘 고득점 Kit
SQL 고득점 Kit
과제테스트
Q&A
스킬체크
코딩테스트 연습
연습문제
인사고과
질문목록
접근방법 및 고려할 점
강의로 돌아가기
김동규
2023.1.29 18:05
답변 작성
접근방법 및 고려할 점
a,b의 합이 높은 사원은 낮은 사원보다 무조건 어느 한 점수가 높을 수 밖에 없다
사원끼리 비교하며 제외될 사원을 찾으면 시간초과가 난다.
사원 비교 접근 방식
누적합 구현 방식으로 접근하면 O(1)로 해당 사원이 인센티브가 나오는지 바로 접근이 가능하다.
0
개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다.
이 사이트의 기능을 모두 활용하기 위해서는 자바스크립트를 활성화할 필요가 있습니다.
브라우저에서 자바스크립트를 활성화하는 방법
을 참고하세요.