그리디

PS/백준

[백준 28305번] 세미나 배정 C++ 풀이

UCPC 예선에 고전했던 문제로 결국 풀지 못하고 대회가 끝나고 업솔빙하였다. 1. 문제 https://www.acmicpc.net/problem/28305 28305번: 세미나 배정 DEVOCEAN은 SK그룹의 대표 개발자 커뮤니티이자, 내/외부 개발자 간 소통과 성장을 위한 플랫폼이다. DEVOCEAN의 콘텐츠로는 SK 개발자들이 직접 작성한 최신 개발 관련 글과 기술을 공유하고, 테크뉴 www.acmicpc.net 문제를 설명하면 $ N $ (세미나의 개수) 와 $ T $ (세미나기간) 가 주어지고 $ a_1, a_2,,, a_N $ 가 주어 지는데 각각 $ i $번째 세마나가 반드시 진행되야하는 시간이다. 이떄 세미나가 가장 많은 날의 세미나 수의 최솟값을 구해야한다. 예를 들어 위와 같이 inp..

bluesparrow
'그리디' 태그의 글 목록