오토에버 코테 빡세노

[익명(221.157)]

1번에 1시간 쓰고 답 안 나오길래 조진줄 알았는데

갑자기 접근법 떠올라서 올솔 겨우했네

[프갤러 1(14.37)]

1번어케품? - dc App

[익명(175.199)]

테케만 맞아놓고 올솔은.무슨 자신감이노 - dc App

[익명(221.157)]

비슷한 유형 풀어본적 있어서

[프갤러 2(211.241)]

뭘로 품? 이분탐색?

[익명(221.157)]

ㄴ

[프갤러 2(211.241)]

그럼 어케품

[익명(118.37)]

2번 어케 풂 - dc App

[프갤러 3(125.128)]

냅색으로 풀면 그냥 풀림 사람 수만큼 냅색 돌림 -> 현재 최대값에 쓴 물건 제거 -> 다시 냅색 돌림 -> 3명 이하의 사람 다 돌릴 때 까지 반복

[익명(118.37)]

사람 2명 최대 무게 5 무게 2 가치 100 × 2개 무게 3 가치 1 × 2개 이거 가치 합이 202가 되어야 하는데 님 코드에 돌리면 사람 1 = 가치 100짜리 2개 사람 2 = 가치 1짜리 1개 이렇게 돼서 합이 201임 테케에서 틀릴 듯? - dc App

[프갤러 3(125.128)]

1번 2분탐색 + imos

[프갤러 4(210.96)]

뭐야 그러면 냅색 어떻게 풀어야함?? 알려주셈 ㅇㅇ아