오토에버 문제 스타일이 대학 알고리즘 시간같이내노

[익명(175.199)]

ㅈㄴ어렵네 2번은 dfs로 풀수있는거냐?

[익명(thrill9560)]

2번 dp로 풀어야된다고 함. 어려운거 맞지? 시발 갈수록 난이도 올라가는거 같음

[익명(175.199)]

어디 오피셜임? dp로 풀수있는건 아는데, 50개니까 백트래킹으로도 되는지?

[익명(thrill9560)]

오피셜은 출제자만 알겟지 ㅋㅋ 푼 사람들은 dp로 푼거같더라. 1번은 어캐 풀었음?

[익명(175.199)]

1번은 그냥 정렬로 풀었는데 딴거 삽질 존나하다가 몇시간날림

[프갤러 1(175.119)]

나도 50개라 백트함

[프갤러 2(125.128)]

2번 사람수만큼 dp 돌리고 돌린 후에는 사용한 물건 제외하고 다시 돌리면됨

[프갤러 3(175.198)]

그렇게 하면 틀림

[프갤러 2(125.128)]

헐 반례있음? 어떨때 틀림?

[프갤러 4(112.152)]

나도 이거했는데 내가만든 테케 틀려서 조건 추가하거나 수정했음 1.최대값이 최대무게 이전에서 여러개나올때 2. 최대무게 여러개중에서도 조합개수가 다를때 - dc App

[프갤러 3(175.198)]

ㅇㅇㅇ 정확하네 갤러4가 말한거 고려안하면 틀림

[프갤러 4(112.152)]

근데 이거 말고도 더 있을수도 있고 나도 다 맞았다고 생각안함 그냥 맘편하게 보여지는 테케만 맞았다고 생각한다 - dc App

[프갤러 2(125.128)]

최대 6, 사람 2

[프갤러 2(125.128)]

24 33 33 42 이게 틀리네