개발이야기

예제 문제 한 영화배우는 여러 영화 스케줄이 쇄도하는 인기배우다. 이 배우는 최대한 많은 영화를 찍고 싶다. 여러 영화를 한번에 찍을 수 없으며 오직 한 영화만 찍어야한다. 즉, 어떤 영화를 찍고 있다면 다른 영화를 찍으면 안된다. 각 영화의 촬영기간은 다르다. Solution 1) 가장 빨리 시작하는 영화를 고르기 => 최대갯수를 선택할 수 없다. 예를 들어 한 영화가 가장 먼저 시작해 가장 나중에 끝나더라도 이 알고리즘에서는 한 영화 밖에 선택할 수 없다. 따라서 이 알고리즘은 정확성이 없으므로 알고리즘이라 할 수 없다. Solution 2) 작업시간이 가장 짧은 것 고르기 => 이 해결책이 항상 정확성을 보장할까? 반례가 있다. 영화촬영이 세개 있는데 가장 짧은 작업시간의 영화가 남은 두 영화 사이..