wwiiiii   10달 전

bool dp[2][36000]으로 크기를 잡으면 맞고, dp[2][25000]으로 크기를 잡으면 틀리고, dp[2][15700]으로 잡으면 런타임 에러가 나네요;

제 생각엔 어차피 dp[0][j+arr[i]]에서 j + arr[i]가 인덱스의 최고이니까 dp[2][SHIFT + 300 + 10]정도로 크기를 잡으면 될 것이라 생각했는데 왜 이런 결과가 나오는지 궁금합니다

ntopia   10달 전

확인하려는 추의 무게에 대한 제한은 딱히 없긴 하네요

확인하려는 추의 무게가 25000을 넘어서 잘못된 곳을 접근하는 바람에 런타임에러가 나거나 틀리는게 아닐지요...

wwiiiii   10달 전

오 그렇네요...target = max(target, 30 * 500 + 10)으로 제한 걸어주니까 되네요;;

당연히 범위 내일줄 ㅠㅠ

joonas   10달 전

ㅎㅎ저도 이것때문에 계속 틀려서.... 후.. ㅋㅋㅋㅋㅋ

댓글을 작성하려면 로그인해야 합니다.