khj9709   3년 전

dp[i][j] -> i번째 곡을 j의 볼륨으로 재생가능한가?

이렇게 dp 배열을 짜보았는데요.

마지막 곡에서 연주가능한 최대 볼륨을 구하는 게 문제의 요구사항이니,


처음에는 16번째 줄처럼 코드를 작성해서 테스트 케이스 입력해본 후 작동에 문제가 없는 것 같아 제출했는데, 92%쯤에서 WA를 받았습니다.

고민하다가 저 방식에 문제가 있나 싶어 19~21번째 줄과 같이 코드를 작성 후 제출했을 때에 정답을 받았습니다.

저 두 코드에 차이점이 있나요?

혹은 어떤 예외사항을 제가 놓치고 있는걸까요

읽어주셔서 감사합니다.

WeissBlume   3년 전

dp[i][j]가 업데이트 되는게 아니라 dp[i][j±vol[i]]가 업데이트 되는데 top 갱신은 엉뚱한 곳을 보네요

khj9709   3년 전

감사합니다. 바로 이해됐습니다ㅎ.ㅎ ;

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