A. 완탐
B. 완탐
C. 많은 조건 분기
D. 수학, 그리디
E. 그리디, 완탐
F. 이분 탐색, 정렬
G. 그리디
난이도는 저번이랑 비슷하거나 더 쉬운듯
G번 어떻게 품??
그냥 그리디하게 뒤에서부터 결정하는게 최적임 쓸 수 있는 수중에 큰 것부터 없애나가는게 사전순으로도 최적이고 순열의 존재성도 최적임
E는 정렬하고 나면 [n][g사용][b사용] 3차원DP로도 되더라고요
G번 어떻게 품??
그냥 그리디하게 뒤에서부터 결정하는게 최적임 쓸 수 있는 수중에 큰 것부터 없애나가는게 사전순으로도 최적이고 순열의 존재성도 최적임
E는 정렬하고 나면 [n][g사용][b사용] 3차원DP로도 되더라고요