boj 2330 미생물 연구실


boj 2330 미생물 연구실

https://www.acmicpc.net/problem/2330초라기 연구소에서는 N종류의 미생물을 이용한 실험을 하고 있다. 주된 실험 내용은 같은 미생물을 여러 다른 온도에서 길러 보면서 각각 어떤 모습으로 자라는지 관찰하는 것이다.i번째 미생물(편의상 미생물에 1부터 N까지의 번호를 붙이자)은 A[i]이상 B[i]이하의 온도에서만 기를 수 있다. 또, 원활한 실험을 위해서는 최소한 C[i]개의 서로 다른 온도의 실험실에서 i번째 미생물을 길러봐야 한다. 이와 같은 조건이 주어졌을 때, 필요한 실험실의 최소 개수를 구하는 프로그램을 작성하시오.각각의 실험실은 어떤 특정한, 그리고 서로 다른 온도로 관리된다. 어떤 실험실의 온도가 T도일 때, A[i]≤T≤..........

boj 2330 미생물 연구실에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : boj 2330 미생물 연구실