작가 A,B 두명이 있는데 B 작가는 A에 비해 글 쓰는 시간이 두배가 걸림
둘이서 N권의 책을 쓰기로 했음. 모든 책을 쓰는데 걸리는 최소 시간을 구해야함. 물론 한 권의책을 나눠서 쓸 수 없음.
N권의 책(0
예로 N=5이고 걸리는 시간이 4,6,2,6,3일 이라 하자. B에게 1번째 책과 5번째책을 맡기면 14일만에 모든 책을 끝낼수 있고 이보다 짧은 시간내에 끝낼수 있는 방법이 없으므로 14일이 최소다. 각 책을 만드는데 걸리는 시간은 500 이하의 양의 정수이다.
둘이서 N권의 책을 쓰기로 했음. 모든 책을 쓰는데 걸리는 최소 시간을 구해야함. 물론 한 권의책을 나눠서 쓸 수 없음.
N권의 책(0
예로 N=5이고 걸리는 시간이 4,6,2,6,3일 이라 하자. B에게 1번째 책과 5번째책을 맡기면 14일만에 모든 책을 끝낼수 있고 이보다 짧은 시간내에 끝낼수 있는 방법이 없으므로 14일이 최소다. 각 책을 만드는데 걸리는 시간은 500 이하의 양의 정수이다.
- dc official App
중간에 짤렸는데 N권의 책 (0<N<=100)이 주어진다 입니다 - dc App
두 집합 A B로 나눠서 sumA+2sumB 최소화하라는건가
더하기가 아니고 max구나
dp로 되지 않을까
dp로 dp[0][n-1]이 0번부터 n-1번까지 선택했을때 가장 작은 값이라고 한다면 dp[0]부터 min(4,8) 이런식으로 들어가버리는데 어뜨케 dp로 풀어야하남유 - dc App
재귀로 모든 경우 탐색?
전수 탐색인데 한 명이 하는 일의 양만 중요하다는 사실만 생각하면 쉽게 풀 수 있음
일단 저 책들을 적당히 조합했을때 나올 수 있는 일의 양을 모두 구해야하는데 이건 동전 문제 풀어보면 될거임
이제 가능한 일의 양에 따라 걸리는 시간 중 최소값을 계산해주면 됨.
B작가가 1번 가져갔을때 2번 가져갔을때 ..... 해서 모든 조합이 n! 나오는데 어떤 조건을 걸어서 줄여야할지 모르겟어용 - dc App
ㅇㅇ// "적당히 조합해서 나올 수 있는 일의 양"을 dp로 모두 구해놓고 여기서 전수탐색을 돌리라는 말임. 그리고 니말대로는 n!이 아니라 2^n 아니냐
https://www.acmicpc.net/problem/15948
간단한 문제특 안간단함
imo했으면 간단한거 맞잖어~
그들의 간단함 ㄷㄷ
나는 1,2,3,....(1,2),(2,3) 이런식으로 생각해서 n!인줄... - dc App
이거 0-1 냅색이랑 똑같은 문제인가요