코딩테스트 (1) 썸네일형 리스트형 Team formation / 코딩테스트 문제 난이도 : Medium 특징 : Priority Queue 요구사항 입출력 예시 Hackerrank invitation으로 온 문제라서.. 문제에대한 링크를 걸 수가 없다. Sample Input 1 1. 첫 번째 줄에는 배열의 크기 값 2. 두 번째 줄 이후는 배열의 각 요소이다. 3. 마지막에서 2번째 줄은 만들어야하는 팀원의 수 4. 마지막 줄은 Manager가 팀원을 뽑기 위해서 배열에서 선택하는 그룹의 크기를 의미한다. 단순히 구현으로만 생각하면 생성하는 그룹마다, python의 max 내장 함수로 처리하면 되겠지만 어느정도 입력이 커지면 Timeout이 나버린다. 개인적으로 2가지 성능에 큰 영향을 미치는 부분은 1. Manager가 선택한 그룹에서 최댓값을 찾는 코드 2. 선택한 두 가지 그.. 이전 1 다음
