기출 문제 / 삼성 2017 하반기 오전 1번 문제

조삼모사

n개의 일이 주어질 때 이를 아침과 저녁으로 2n개씩 나누어처리하고자 합니다.

일마다 특성이 다르기 때문에 같이할 때의 업무 강도를 나타내는 업무 간의 상성 Pij가 존재합니다. 예를 들어 업무 상성이 다음과 같이 주어질 때,

1,2번 일을 아침에 3,4번일을 저녁에 한다면