mrpjs21c   4년 전

정말 왠만해서 질문 안올리는데..ㅋㅋㅋ 이 문제는 정말 질문하게 되네요.

2차원 DP로 [힘][지식] 형태의 배열을 만들어서 구현했습니다.

i번째 퀘스트 깻을 때 능력치의 총합을 저장해두고, 거기서 힘을 뺀 만큼을 지식으로 간주하여, Bottom - Up DP 를 구현했습니다.


테스트 케이스 20개 정도 만들어서 돌려봤는데 ㅋㅋ 제 머리가 Boundary case를 잘 못찾는건지... 다 맞아도 제출하면 계속 오답이네요 ㅎㅎ


오답의 마수에 빠져버린 어린 양을 위해 잘못 이해한 부분이나 가이드 좀 부탁드립니다 ㅜㅜ




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