NCS 자원관리능력: 제약을 지키면서 최적화하기

할 수 있는지와 가장 좋은지를 따로 보세요

비용이 낮은 대안이라도 필수 인원이나 처리량을 충족하지 못하면 비교 대상에서 제외해야 합니다. 먼저 가능 여부를 판단한 뒤 남은 대안에서 최소 비용 또는 최대 효과를 찾습니다.

인원과 상자 수가 작은 문제는 전수 비교가 오히려 빠릅니다. 한 종류의 인원을 0명부터 상한까지 정하고, 각 경우 다른 인원이 최소 몇 명 필요한지 표로 정리하세요.

동시에 할 수 있는 작업을 더하지 마세요

일정 문제에서는 선행 작업과 인력·장비의 공유 여부가 중요합니다. 전담 인력이 있고 병렬 진행이 가능하면 같은 시점에 시작하는 작업 시간을 모두 더하지 않습니다. 다음 작업은 선행 작업들 중 가장 늦게 끝나는 시점 이후에 시작합니다.

반대로 회의실처럼 자원이 하나라면 겹치는 일정을 함께 선택할 수 없습니다. 정리 시간이나 준비 시간이 제시되면 종료 시각에 그 시간을 더한 뒤 다음 시작 시각과 비교합니다.

같은 효과에 여러 최적 조합이 있을 수 있습니다

문제가 최댓값을 묻는다면 그 값을 달성하는 조합이 여러 개여도 정답 숫자는 하나일 수 있습니다. 조합 자체를 고르는 문제와 최댓값을 고르는 문제의 답 형식을 구분하세요.