재작성해주신 지문 새로운 문제를 푼다는 마음가짐으로 잘 읽어보았습니다.
문제 3번째 단락 첫번째 줄에 기존 본문에 없던 '적어도 하루를 투자해야 종료할 수 있으며' 라는 문장이 문제를 이해하는데 많은 도움이 되는 것 같습니다. 추가적인 예제 해설도 좋은 것 같습니다.
14233번 - 악덕 사장
재작성해주신 지문 새로운 문제를 푼다는 마음가짐으로 잘 읽어보았습니다.
문제 3번째 단락 첫번째 줄에 기존 본문에 없던 '적어도 하루를 투자해야 종료할 수 있으며' 라는 문장이 문제를 이해하는데 많은 도움이 되는 것 같습니다. 추가적인 예제 해설도 좋은 것 같습니다.
@rnjsxogud916 자세히 읽어봐 주셔서 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
iktk 3년 전 16
※ 질문 게시판에 여러 분들이 올려주신 의견을 참고하여 문제를 풀어보고, 원문을 최대한 해치지 않는 선에서 재작성해 보았습니다. 실제 문제와 다르거나, 원작자께서 요청하시면 수정·삭제하도록 하겠습니다.
문제
남규회사를 운영하는 사장 zych는 직원들을 부려먹는 걸로 유명하다. 오늘도 zych는 직원들을 부려먹기 위해 고민을 하고 있다.
고객들이 회사에 요청한 업무 \(n\)개가 있고, 각 업무에는 마감 기한이 있다. 남규회사의 직원들은 하루에 다같이 한 가지 일만 할 수 있다. (일을 하지 않을 수도 있다.)
모든 업무는 마감 기한이 될 때까지 적어도 하루를 투자해야 종료할 수 있으며, 직원들이 헷갈리지 않도록 각 업무를 수행하는 기간이 정확히 \(k\)일이 되도록 하고 싶다. (특정 업무를 꼭 연속하는 기간동안 수행할 필요는 없다.) 또한, 너무 적은 시간을 들이면 업무 퀄리티가 낮아지므로 각 업무별로 최대한 많은 시간을 투자하고자 한다. 이때 \(k\)의 최댓값을 구하는 프로그램을 작성하자.
입력
첫째 줄에는 업무의 개수 \(n\)이 주어진다.\( ( 1 \le n \le 50,000 ) \)
둘째 줄에는 각 업무의 마감기한 \(A_i\)가 주어진다.\( ( 1 \le A_i \le 1,000,000,000 ) \) 업무별 마감기한은 서로 다르며, \( A_i = d \) 는 \(i\)번 업무를 오늘을 포함하여 \(d\)일 내에 업무를 종료해야 한다는 뜻이다.
출력
모든 업무를 마감 기한 내에 종료할 수 있는 \(k\)의 최댓값을 정수로 출력한다.
예제 해설
업무를 1~5번이라고 하면, 첫째 날에 1번 업무, 둘째 날에 2번 업무 , ... 다섯째 날에 5번 업무를 수행하면 모든 업무를 기한 내에 끝마칠 수 있고 이때 \(k=1\)이다. 1번 업무에 최대로 투입할 수 있는 기간은 하루이므로, \(k \ge 2\)는 불가능하다.