wrong answer

j5950 Reply 9 years 25 weeks ago
여러가지 경우의수 생각해서 대입해봤는데 자꾸만 wrong answer가 뜨네요. 무엇이 잘못된 건가요??
cjmp1 Reply 9 years 25 weeks ago
어떤 특정한 경우의수만 생각한다고 해결되는 문제가 아닙니다. 동적계획법이라는 알고리즘을 사용하셔야 되는데 공부 ㄱㄱ
pichulia Reply 9 years 25 weeks ago
cjmp1의 생각과는 다르게 제대로 동적계획법으로 풀었네요ㅋㅋㅋㅋ 틀린 이유는 b 배열의 크기가 너무 작아서입니다. 무게의 최대값은 12,뭐시기 정도 되는데 현재 배열의 크기를 확인해보세요. 그리고 배열의 음수인덱스에 접근하는 경우도 조심하시고요...
cjmp1 Reply 9 years 25 weeks ago
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ