본문 바로가기

248871

[BOJ] 24887 : 최대한의 휴식 문제 링크 24887번: 최대한의 휴식 (acmicpc.net) 24887번: 최대한의 휴식 Amel은 SKH 회사 내에서 일을 잘하기로 소문난 유능한 사원이다. 그러나, 체력이 매우 안 좋은 Amel은 하루 동안 일하고 나면 빠르게 지쳐버리기 때문에 한 번 일하고 난 후 가능한 오랜 기간 동안 www.acmicpc.net 숭고한 대회 DIvision2 E번 문제. 대회 당일엔 앞에서 막히는 바람에 읽어보지도 못했다 ㅎㅎ; 풀이 연속으로 쉰 날의 최소값의 최대값을 구하는 문제다. 연속으로 쉬는날의 최소값을 이분탐색으로 찾아준다. 초기 범위는 Left = 0, Right = N 으로 설정해줬다. DP배열을 선언해서 DP[i] 연속으로 쉬는날의 최소가 mid 일때, i번째 날까지 채울수 있는 할당량의 최대값.. 2022. 3. 30.

이전 1 다음

티스토리툴바