https://www.codetree.ai/training-field/frequent-problems/problems/max-of-outsourcing-profit/submissions?page=1&pageSize=20&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai n일의 휴가 동안 외주 개발을 하여 수익을 최대화 하려고 합니다. 수행할 수 있는 외주 작업이 하루에 한 개씩 있고, 각 외주 작업은 수행 완료하는데 걸리는 기한 t와 이를 완료 했을 때의 수익 p가 주어집니다. 두 개 이상의 외주 작업은 동시에 수행할 수 없으며, 휴..
Oneulog
문제 n개의 일이 주어질 때 이를 아침과 저녁으로 2n개씩 나누어처리하고자 합니다. 일마다 특성이 다르기 때문에 같이할 때의 업무 강도를 나타내는 업무 간의 상성 Pij가 존재합니다. 예를 들어 업무 상성이 다음과 같이 주어질 때, 1, 2번 일을 아침에 3, 4번일을 저녁에 한다면 아침에 하는 일의 총 업무 강도는 P12 + P21 = 8이 되고 저녁의 경우 P34 + P43 = 13이 됩니다. 만약 1,4번 일을 아침에 2, 3번 일을 저녁에 한다면, 아침의 경우 P14 + P41 = 2 저녁의 경우 P23 + P32 = 9가 됩니다. 아침과 저녁의 일의 힘든 정도가 너무 차이가 나면 일하기가 싫어지기 때문에, 아침의 하는 일의 업무 강도와 저녁에 하는 일의 업무 강도의 차이의 최솟..
https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector/description?page=1&pageSize=20&order=tier 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 문제 바이러스의 확산을 막기 위해 총 n개의 식당에 있는 고객들의 체온을 측정하고자 합니다. 체온을 측정하는 검사자는 검사팀장과 검사팀원으로 나뉘어집니다. 팀장과 팀원이 검사할 수 있는 고객의 수가 다르며, 한 가게당 팀장은 오직 한 명, 팀원은 여러명 있을 수 있습니다. 하지만 가게당 ..