15188번 - Packing
문제 지문을 읽었을 때 두 개의 드론이 각각 W1, W2의 용량을 가지는 다중 배낭 문제라고 생각했습니다.
그런데 (W1 + W2)의 용량을 가지는 단일 배낭 문제처럼 풀어도 통과가 됩니다.
1 1 4 5 6 10
위와 같은 예제가 있다면 다중 배낭이라면 답이 0, 단일 배낭이라면 답이 10이라 둘 중 하나는 '틀렸습니다'가 나와야 할 것 같은데 둘 다 '맞았습니다'가 나오네요.
제가 문제를 잘못 이해한 것인지, 테스트케이스가 부족한 것인지 궁금합니다.
댓글을 작성하려면 로그인해야 합니다.
heejun2822 10달 전
문제 지문을 읽었을 때 두 개의 드론이 각각 W1, W2의 용량을 가지는 다중 배낭 문제라고 생각했습니다.
그런데 (W1 + W2)의 용량을 가지는 단일 배낭 문제처럼 풀어도 통과가 됩니다.
위와 같은 예제가 있다면 다중 배낭이라면 답이 0, 단일 배낭이라면 답이 10이라 둘 중 하나는 '틀렸습니다'가 나와야 할 것 같은데 둘 다 '맞았습니다'가 나오네요.
제가 문제를 잘못 이해한 것인지, 테스트케이스가 부족한 것인지 궁금합니다.