Scheduling/스케줄링 알고리즘
Code SASA가 다시 열린 기념으로 선배들이 만든 문제를 풀었다. 그러던 도중 예전에 풀었던 문제를 발견했다. https://code.sasa.hs.kr/problem.php?id=1297 SASA OJ 영화를 좋아하는 세종이는 쉬는날인 오늘 영화관에 가서 하루종일 영화를 보려고 한다. 오늘 상영하는 영화의 개수를 N, 각각의 영화의 상영 시작 시간을 S, 상영 종료 시간을 E라고 할 때, 오늘 세종이가 볼 수 있는 영화의 최대 수를 출력하여라. (단, 오늘 24시 이전에 시작하여 다음날에 끝나는 영화도 오늘 상영하는 영화에 포함하며, 상영시간이 24시간 이상인 영화는 없다.) code.sasa.hs.kr (전형적으로 보이는) 영화 스케줄링 문제이다. 어떻게 풀었나 싶어 봤더니 웬걸 N=100 인데도..
2020.04.09