17811 1781 - 컵라면 https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 생각해 보기 정방향(시간의 흐름) 대로 진행을 한다면 데드라인을 전부 체크하고 그 다음 데드라인에는 이전 데드라인을 전부 빼줘야하는 번거로운 과정이 진행된다. 역순으로 생각해 보자. 데드라인을 최대값으로 잡아놓고 역으로 줄여 나간다면? 데드라인이 증가가 아닌 감소이므로 범위만 늘려나가면 된다. 그러면 이전 데드라인에 걸리는 친구들을 제거하는 과정이 사라진다. 헌데 그 범위 내에서 최적(컵라면이 제일 많이 .. 2023. 7. 3. 이전 1 다음
